TL, DR: Check my info below to see if it meshes with your experience
I'm looking to level an Orc Warrior with a goal of Horde/Orc-specific Lore immersion. I'm thinking the zones I want to pursue are:
Durotar
Northern Barrens (Azshara is more Goblin than Orc oriented, as far as I can tell)
Ashenvale
Stonetalon Mountains
Southern Barrens
Dustwallow Marsh
Thousand Needles
... whatever I want until
Swamp of Sorrows
Blasted Lands
take the Portal to Outland and do
Hellfire Peninsula
Zangarmarsh
Terrokar Forest
Nagrand
Blade's Edge Mountains
Beginning of Shadowmoon Valley (despite being pretty much the same quests as Alliance side)
take the boat to Northrend for
Borean Tundra (Howling Fjord seems more Forsaken-oriented)
Dragonblight
Grizzly Hills
Storm Peaks
Icecrown (Orgrim's Hammer quests)
deal with the Cataclysm by noticing how 95% of Cataclysm is neutral-faction questing until the beginning of
Twilight Highlands
finally reaching my destination of Pandaria and journey through
Jade Forest
Krasarang Wilds
Kun-Lai Summit
and if I haven't dinged 90 yet go to Dread Wastes since the toon will be Mining/Blacksmithing.
I know that some zones (Zangarmarsh) are really the same quests as Alliance but with Horde questgivers, but I'm still looking for Horde immersion so I'll deal with the repetition. And I'll obviously be avoiding any neutral-faction quest hubs in the zones I've listed (outside of simply needing xp for leveling purposes).
So, did I miss anything? Are there some important Horde quests buried in a zone I missed in that listing?
Also, final note: I've done the Silverpine/Hillsbrad quests already so I'm completely aware how awesome they are.