[FrankTrollman]

I would like a pathfinding ability, where the leader can move himself and his army a longer and longer distance over more and more hostile terrain on the world map.

Or an ability that made you good with armor and reduced your encumberance (eliminating the doubled casting encumberance at the normal rate). That would be really good on a warrior mage.

An Oratory ability that made you count as some level of Preacing each turn. It could start off as a 1 point preaching every turn (regardless of what you were doing), and eventually it would become some sort of massive temple check if you stayed on the hall of fame long enough.

A resistance skill, that gives you resistance to Shock, Fire, Cold, and Poison would be nice. It might even give you Acid Resistance just for added hilarity.

A Necromancy skill, where you get some Undead Leadership and every other level you get a point of unholy pristing could be cool. You should make sure that it never spawns on people who already are unholy priests (because the last thing we need is an Unholy Priest 10 making Lictors).

-Frank