...Civ-approach to RTS games
I'm sorry, but I feel the need to interrupt here.
Civilization in its entirety and the empire-building portion of the
Total War series are
turn-based strategy, which is quite a different genre from
real time strategy.
To the meat of your post, though, regardless of which clan you choose, the end goal of the campaign is the same: Capture the capitol and X number of other provinces (where X is defined by the game length chosen at the start). During setup, there's a lot to keep in mind, particularly regarding your choice of clan. There's a lot more to it than just choosing based on the traits of the clan. You have to consider where they start and who their neighbors are. Will you be on the mainland or one of the ancillary islands? On the mainland, you can focus your military production on ground units, avoiding the expense and hassle of maintaining an effective navy, but you may have limited trade routes and face wider or multiple fronts in war. Who will your neighbors be? Being sandwiched between aggressive clans is obviously undesirable, but if you have more peaceful clans on all sides, then you may have to make yourself into a diplomatic pariah by attacking an ally to continue your expansion, by the mid-game.
In the early game, I tend to focus on creating a bubble of stability around some lucrative provinces. This means acquiring wealthy provinces in the vicinity of my starting area and killing off the most aggressive/agitated of my early neighbors (and in the early game, clans will be falling left, right, and center). If you can form some alliances with the clans on the opposite side of anyone you're planning on wiping out early, then that will facilitate your war effort and the goal of reaching a temporary equilibrium. That peaceful equilibrium can then be used to build up an army for your next push and the infrastructure necessary to fund and mobilize them.
As you get to the point where you're shuffling huge armies around the board, you will need to keep a few things in mind. For starters, don't try to maintain an explosive rate of expansion, as you transition into the mid-game. If you do keep capturing province after province, it won't be too many turns before you notice that your economy can't cover maintanence costs; your army is too concentrated and unable to respond to threats anywhere away from the front line, and you'll have made yourself an enemy of all of the remaining factions, because those who you didn't attack were friendly with someone you did attack (or you took the capitol way too early, which almost automatically makes you everyone's enemy).
Depending on what campaign length you choose at the beginning, you may not have to worry about the late game. In a short/medium campaign, it's possible (and easy/necessary, depending on your starting location) to capture your 20/40 provinces, with the capitol city being the last to fall before you. In a long campaign, though, stealing victory in that manner isn't really possible. You'll reach a point, prior to having the necessary number of provinces for victory, where you're damned if you do take the capitol and slightly more damned if you don't. The reason you're damned if you do is because, again, everyone will start to hate you, the moment you take the capitol, and at this stage of the game, an alliance of the remaining clans against you will essentially pit you against a military and economic equal. If you over-extended your forces or economy
at all to this point, this is where you'll get punished for it. Your remaining enemies will either whittle down your front or sneak something past it, and at that point, everything behind it will just collapse.
With regards to land combat: High ground, high ground, high ground. Troops burn stamina moving up the side of a mountain, and exhausted troops suffer morale breaks easily. Additionally, archers get ludicrous range bonuses for holding high ground, while melee units get bonuses for downhill charges. Forests are more of a mixed bag, since, while they can hide your movements, units fighting in a forest suffer a morale penalty, and cavalry lose a lot of their speed advantage in the woods. Using cavalry to flank is a highly effective tactic as well. All but the most elite units will suffer a nearly instant morale penalty if they're fighting infantry, and then suddenly have cavalry pushing/charging into their backs. Against units that are resistant to that, cavalry can still be effective if utilized for hit-and-run attacks. Personally, I lean on my archers and cavalry to do most of the killing. Infantry is there to keep other infantry away from the archers and provide a target for other units to fixate on, while my cavalry swings around for a flanking attack.
Final word of advice: Religious diversity is bad. Enforce your state religion by any available means.
(That feels a little dirty to say, even in context, since I volunteer for a group that advocates for church-state separation.)
[edit] Final final word of advice: On the subject of unit stamina, don't run them constantly in combat. If you need to rush to get somewhere before the enemy, then run. If you're close to an enemy and want to initiate a charge, then run. Otherwise, walk, or your units will meet the enemy too knackered to do anything about them. [/edit]