You know ... there is something terribly wrong when you get the advice of "reading a good book while you wait for a game to open up" or as in Hearthstone "don't play rated the first 8 days of the month...".
When you have to wait half as long as a fight lasts sometimes, there is something that doesn't "fit".
Whether it is the number of players thumbling down (most of the time HOTS is not even in the top 15 of Twitch TV and certainly not in the neighbourhood of DOTA 2 or LOL) or if it is due to the algorithms being used: the waiting time is MUCH too long for an unforgiven crowd.