If I could take HS more seriously, I would probably mess around with Height advantage, but to me, the fact that a Nagrub on height has an advantage over a towering dragon is half the fun
I like your idea for the two armies to a side thing, I'll definitely give it a try.