On this topic, may I recommend Fell Seal: Arbiter's Mark to y'all? It has a very clever system whereby when you level up a character after several levels you level it up *into a new class*. So you get to play with loads of different builds and combos all within one playthrough. Very satisfying, and the game is beautiful and well-made.
Fell Seal: Arbiter's Mark on Steam
Fell Seal: Arbiter's Mark is a turn-based tactical RPG with a focus on storytelling and strategic battles. Unfold a mature story as you progress through hand-crafted scenarios, controlling your own group of Arbiters, with each character customizable from a wide selection of classes and abilities!store.steampowered.com
Looks interesting, I've wishlisted it. It reminds me a lot of Tactics Ogre and Final Fantasy Tactics.
Cathay was designed as the perfect first faction for players who want to play the classic “noob box”. Beastmen are a great pick for you if you like the battles best, as those horde factions spend nearly all their time on the battlemap. You could also try Nakai the Wanderer, Warriors of Chaos, Vampirates, or Wood Elves, all of whom are at least horde-ish.
I personally really enjoyed Vampire Coast because you can play an entire campaign without capturing cities. The empire management is probably my least favourite part of the game, especially once your empire gets big. Plus once your empire reaches a certain size it becomes impossible to defend it properly, so you often have to run back and forth to kick out enemy armies who are trying to capture or raid your settlements.