Everything eldar wrote is golden. Only one thing I'd differ on:
Keeping building Horses (preferred) or Swords (if you have to) and go whack a neighbour
I still think swords are preferrable
when mixed with horses. So many times my horses are not up to completely killing things, stalling the offensive, when sword do it... especially when you use both to their advantage.
Attack fortified spearmen with horses first. More times than not the horseman will take damage and retreat, although it will sometimes score a luck victory. However, a damaged spearman dies very quickly to a sword IME. Even pikemen, when dropped down a couple of HP, struggle against vet swords. This way, you have a lot higher survival rate of units, and your campaign is not as likely to grind to a halt.
In addition, unescorted horsemen are a target. Pile them under swords and they tend to get to the target intact. Campaigns may go slightly slower, but early gov'ts are less prone to WW when managed right and troop-deaths won't be as high, negating that segment of WW.
The last strategy is the flats and hills divvy. Many times I'll have a stack of horses ready to gallop through flatlands at a high pace, and start an attack on AI hilly/mountainy/foresty areas with sword stacks and maybe just a few horses to crack open those stubborn towns on hills. After a few turns and a few cities, usually taken with some losses, the stacks converge, heal, and continue onwards. This is especially convenient if the AI has any roads built.
I play by almost all victory conditions by the caveman method. I don't have any fun MM'ing my cities so that every shield is taken advantage of, every specialist is put to good use, and keeping cities out of riots, except for very early in the game when I only have 4 or 5 cities. I blame my short attention span.

After the 5th city is up, I hire gov'ners to do it all for me. I then just build as many units as I can and whomp on the AI throughout the game, stealing their workers, gold, and eventually cities and techs. This acts to keep any of the AI from getting too far ahead (or even ahead at all!) in most cases. It may not net me a high score, but its almost always effective and I have more fun with it.