From a strictly gameplay (vs roleplay) perspective, you should follow the guidance of the Europa Romanorum Thread in the Guides and AAR's section. Using the recruitment viewer, he generates a guide to what level regional MIC gives the most local troops in each province and deduces the best Gov type from that.