I like the idea of having something like that, but not for the 3 starting cities.
They already HAVE leaders, if I may make you remember that..
I don't want something like that anytime soon anyway.
Maybe one day we'll beat the Garleans and have to occupy their towns with our own (player-)leaders?