4v4 are for pathetic newbs. If you want to play with at the very least a HINT of what the game is actually meant to be played, try 3v3, which is infinitely better than 4v4.
2v2 and 1v1 are where it's at, though.
Answering your question: it depends on your win %, time of the day and realm. If you have a stupidly high win % you'll take forever to find games. That's just how things are, sadly, especially with small player base left.
I play on Europe, even though I'm in the the Americas, and get to play games every day without a problem. I do have to search for a bit, but eventually I find them. Long gone are the days when you'd hit the quick match button and within seconds you'd have a game up and running for you.