Frostmourne had queues of over 2000 between expansions, let alone launch days, however the many upgrades and the massive amount of available realms has certainly improved things.

There will always be queues, there is no doubt about that, and I'm glad because the queues help to prevent server crashes and lag (they don't stop it all together, but it's better than the alternative)