For the last week I have been clicking 3 & 4 player only (registered only)
If I click 2 as well I always get a 2p game. If I put in +/- 20 levels I never get anything.
I usually let it sit for a few minutes. Usually something comes up. If it doesn't I go back to looking for 2p.
It would be great if more top players did something similar. I know losing in 4p to level 10s (pretty common) is doing nothing for my rank...
3/4p really is a different game. I actually am beginning to think the game is more balanced with 3/4 players (if more random). Some of the game breaking cards get fixed with multi player (minion, fools gold) and some of the useless cards become useful (thief, pirate ship, jester)
Finally there are a lot more tactics in 3/4p. You have to adjust your strategy a LOT more based on what others are doing and what you think they ate going to do.
Ed
I have to say that I love to see all the posts across multiple threads about how no one feels comfortable with 3-, 4-player. Maybe it is a little shared misery, but since I play a lot of IRL games, 5- and 6-player games are actually more common than 2-player games with my group, and 3-, 4-player is the norm. So when I try to play on iso like I do IRL, I lose. When I try to play IRL like f.DS suggests, I lose (though, not nearly as much as the other way around - courtyard BM is still awesome). I don't have any of the answers yet, but I do think 3-, and 4-player is a lot of fun, if perhaps a little more seating and shuffling influenced.
edit: I cannot spell, it would seem.