As you get higher in levels, you'll find your queues getting less and less instant, though still better than DPS. So take advantage of the instant queues while you can. And when they start to taper off, throw in some fates and leves while you're waiting.
Questing is probably still faster, depending on the quality of the parties you get. A good deal of how well dungeons work for leveling depends on the speed & experience of the people you end up with. But as you said, questing is much more helpful for DPS. And since most of the quests you get (that aren't just travel & cutscene) boil down to "kill 10 hoozits," questing is also generally (a bit) faster with a DPS than with a healer.