Blizzard wants to delay flying as much as possible, and has even considered delaying it until patch 6.1.
Their goal is to have Draenor feel like a very dangerous place.
I main a blood DK.
Absolutely nothing in the overworld is dangerous when I’m in level-appropriate gear
AKA about 3 hours after I hit level cap.