How many Army Points you were playing with?
I'm curious about it. Me and my friends usually fight at 1000 each if there are three of us in the game, or 1500 if it's one vs one.
Sometimes we played 2000 too. Fast plays at 750 each. We tryed 500 each but it's too small, you risk some strongly unbalanced situation.
We could try something like 5-6000 each, but it would be too long and require too much time. And, of course, I like the idea that you should have the chance of setting two completely different lists even if playing with the same army, depending on the scenario or the army you have to face.
Your armies seem small in size (a fast play). Something like 700 A.P. Right?