Blood elves have the option to buy Dark Runes from the AH. No such luck for Alliance, that actually need to get into Stratholme to loot that BoP Holy Water.
The quests overall are similar enough, though. It's just harder to find groups for lower level instances unless bringing in lvl 70s. However, if you mention that it's for your paladin mount, you might get some more support, as lvl 70 pallies remember the specialty of it. Might be different for horde, though.
Would've wished we got a Tabard of our own

_________________
Zoe's guide to building your tankadin