I personally also like the team tournament. I think we shouldn't ban any factions, but having each faction play 1 game isn't great either.
As an option, randomly determine the pool of factions for a team before the round, and then the team itself chooses who plays which faction. For example, each team plays against every other team twice, and in the 2nd round, the teams swap faction pools.