twilight imperium had tons of options in its expansion(mines, relics,alternate strategy cards) so I think runewars could use some of that customization too.

Here's some ideas for options:

1.Heroes of War. sometimes regular soldiers do extraordinary things, to represent that add the five green fate cards, the five green tactics cards have unique dual symbols, triangle could cause a rout and a damage, rectangles could cause a rout and use there ability, hexes might do 3-4 damage and use there ability, and circles could use there ability twice with a single card (think of the warlocks or necromancers).

2.Surrounded by incompetence. Some times even the best laid plans go south, to model this add the three red fate cards which contain symbols like "rout one of the troops who drew this card" "this units owner takes one damage" "-2 strength at the end of the battle"