I've paid my dues. I ran around on foot until level 40 on multiple characters and then got a slow as hell 60% ground mount for 20 more levels. Then, I had to use a 60% flying mount for ages until a friend was kind enough to give me the gold for epic flying.
If you're going to constantly take away our flying, then you should make lowbies run around on foot again so they can get the "real" experience of leveling. *eye roll*
You didn't pay any dues. The hardest part of everything you talked about, was grinding primals and playing the AH to get 5000 gold for epic flying. You got given it.