[The_Tauren13]

or
F) What Panther and I suggested:

One idea suggested to me by my son is to add mages to the mix. Give each nation the obligatory commander at 1 PD. Then, every 5 PD, add the national lesser mage. Each 10 PD, add a national priest instead of the mage. On the even 20s, use the nations greater mage instead. Let them use whatever spells the nation has researched to that point.

This means at 40 PD, you have the 40 (minimum) national troops, 1 commander, 2 greater mages (at 20 and 40), 2 priests (at 10 and 30), and 4 lesser mages (at 5, 15, 25, and 35). This means a player can't just attack any old province with a tiny strike force anymore.

Perhaps you should put all that into the dom III wishlist thread...