Took me 13m as a dps to get into a dungeon.

I did some leve's and quested and I have no problems.

They can't do anything about it. In a game based on the holy trinity (tank, healer,dps) where they are all needed for a dungeon you're going to always be waiting in a queue as a DPS until the day comes where 75% of the population plays tanks and healers.

So all I can say is roll a tank. I did and I hardly wait for queues now. I happen to enjoy tanking so it's no big deal.