3vs3 on crucible would be even worse. That map needs to be taken out back and shot. Failing that, simply remove it from the pantheon map rotation.
It only picks Crucible because it ends up a 2v2 and that's the most suitable map for it.
A 3v3 would pick Cataract and Prison, and games with more players would pick things like Brothers.
Crucible itself is not *that* bad of a map, it's just plain and there isn't much involved in it since it only has the one lane. But personally, I dislike Exile a great deal more than Crucible, for those +15 hp/s and +15 en/s flags, and artifacts in each team's base.
Anyway, back to Pantheon, it just looks like it doesn't even *try* to match with more players, as soon as it finds 4 it drops them in a game and goes. My "ideal" system would, by default, aggregate all the players looking over a set period of time (say, 3-4 minutes). It would then take the highest even number of those players and match them trying to keep the ELO ratings fairly evened out. To go with this, the user should have the option to set a threshold for the kind of games he wants to play. If he refuses to play 2v2s, he can set his threshold to 3v3 and the system will just keep him waiting in the queue until it can find enough players:
For example, this player joins the queue which runs through its duration and only finds 5 players. It matches the 4 that don't have it enabled, and keeps him in the next round. Next round it finds 7 people, but 2 have "4v4" selected which brings it back down to 5 and a 2v2 game, leaving the 3 with higher thresholds waiting for the next round. Next round it gets 5 more people for 8 total, and everyone's happy in their 4v4 game.
It may be longer waits for the people who set the higher thresholds and lower number of players looking in that round, but then everyone will be able to play what they want. Those who don't care what they play will pretty much always get into at least a 2v2, and those who want bigger games will just wait longer.
Unfortunately, Stardock can't really build in the UI for this in Demigod so GPG would have to do it, the only thing Stardock can do is handle how connections are done behind the scenes.