In general life horde side isn't much different than alliance for me. But every once in a while I get a quest that sends me to a cave or area I've never seen. I think that's still impressive, especially after this game has been out so long.
My whole purpose of leveling up yet another alt was to see all of Azeroth before Cataclysm. But what I realize is while I never leveled a horde very high before, I have at least rode through many of the areas while getting the exploration and loremaster achievements on my alliance character. I may not have fought quillboars but I've road past them. So I'm not actually seeing as many new areas as I expected but I am seeing a few.
I haven't had too many leveling lulls yet, however I think my leveling experience would have been vastly different without the addition of all of the extra flight paths and I cannot emphasize enough what a difference having a mount at lower levels makes. And if I'm not mistaken I'll be able to get a 100% mount at 40!
I would have undoubtedly been bored out of my skull running by foot to all of the areas I have so far. You still have to ride to the flight paths at least once (if you don't have a warlock and mage porting you around) so you still get to travel through the world, you just don't have to keep doing it so slowly.
I also have always wanted to see how pvp was horde side. It seems more alliance than horde are twinks in Warsong Gulch. Even with our lower levels and gear we're usually able to cap the flag first and if no one caps the flag three times we win by default. (I've heard that's been changed recently). And now that I'm high enough to play in Arathi Basin, I've played horde side and I can honestly say I'm not sure why we win so much in there. But it is a refreshing change.
No Man's Sky
36 minutes ago