Логика мне подсказывает, что в Нуменоре не могло не быть этого самого делопроизводства! Огромное государство, включающее колонии на континенте, не могло существовать без развитой бюрократической (в изначальном, а не расхожем смысле) системы. Иначе колонии начали бы постепенно отделяться по причине ослабления связи с метрополией.
Гондор должен был унаследовать эту систему.
Косвенно о наличии эффективной бюрократической системы в Гондоре говорит и то, что страна была вполне управляема во времена, когда государи Гондора увлеклись проблемами продления жизни и, очевидно, не уделяли слишком много внимания своим обязанностям. А наместники (времен королей), при всей своей немалой власти, все-таки королями не были и не могли не опираться на административную систему, которая едва-ли могла работать эффективно без делопроизводства...
Такое вот ИМХО...