Some dungeons are needed to advance the story (generally every 3 to 5 levels). Yes solo DPS queues are quite long so it might be worthwhile to find an FC or friends that will help you out.

You get a mount after a certain point in the main story quest that involves fighting a fire themed boss monster. You'll generally reach the point in the story around the early 20s as you level.