Это вы с козырей зашли :) Правда, и в каноне мама Рикудо научила гражданских родину любить, причем вроде поначалу в одиночку. Рикудо это не понравилось, но с тех пор прошло много времени, на ниншу довольно быстро забили, да и "революция кшатриев" примерно столько зрела.
Скрытых деревень долго не было, но после первых успехов Хаширамы деревень наклепали быстро, чуть ли не за 10 лет. Тут, я думаю, первого затопчут, но пример запомнят и воспримут. А управлять хорошо не надо, достаточно хорошо охранять или быть чуть лучше соседа. В Тёмные века как-то справились.
Да у него и так этой власти не особо, многие фанфики мусолят тему того, как Сарутоби ослабляет кланы, чтобы укрепить свою власть. Собсно, каге в Листе первый среди равных, примерно как ярл у викингов, и вынужден выезжать на личной силе, лично преданных людях и харизме.
Это или очередная МВШ, или кусок откусили не по размеру. К тому же я не думаю, что главы кланов и старейшины в мирное время на миссии за пределами деревни часто отправляются.