The same build applies to either faction

SoC used to be great for PvP, but since 3.1 it's pretty useless even for that after it got hit by the nerfbat.
Also for levelling - not sure if you have a toon to 80 on the horde side, but if you do I strongly recommend that you look at grinding some emblems of heroism and buying the shoulders - an extra 10% XP from kills (and since 3.1.0 quest turnins too) is not to be sniffed at. Plus they're pretty neat shoulders to boot.