Hmmm. I'm intrigued by the premise, even if I'm not sure how well I'll manage at large-scale combat rules. Thought of maybe two possible concepts, though:
* With dominion building, one assumes there's some level of intrigue. Been wanting to try a ninja, and that seems to be a role they might fill well.
* In the exact opposite direction, the setup seems like one of the few where I might think a cavalier could fit. I haven't given them a very close look, though, since I tend to avoid mounted combat usually. But there does appear to be an archetype that gains interesting new kinds of mounts as it levels; a cavalier who travels to a Brave New Land and tames its exotic critters to serve him seems an interesting theme...