I've put in a request to have the match making get less picky faster.
Reminder: Pantheon and skirmish don't just put you in with other random people. It matches the teams up based on known skill levels.
Even if there's 10 people on, it won't put a god like player in with a bunch of newbies.
But we're tweaking the algorithms so that it gets less picky about that the longer people wait even faster than it currently does.