I´ve been playing a lot of 2+2, even 1 vs 2 where the lonely guy controls 2 mages/spellbooks.
You don´t need to build specifically or team play to have fun.
Soldiers are great fun and a frightening combo as well.
We tend to play on a 4*4 arena, which doesnt leave that much room for conjurations.
I can even recomend 3 vs 3