What kind of battles?
Just battles between units of the same level, in the amount of a week's worth of reinforcements.
Or do we run around with two heroes?
Against the AI on "Magister" and two heroes with an army will be enough.
Although, stealth units can run around with level 3 units. :)
In general, no one plays online with levels 1, 2, and sometimes even 3. Especially in Fortress battles.
I only played against the AI and used heroes mainly as magical support for the army. So I don't have that kind of experience.