Originally Posted by
HPAVC
If you detach the issues from pvp and battlegrounds as well as leveling and gearing. Then I think your answer is, leveling in battlegrounds is perfectly acceptable along with gearing there as well. You can queue for battlegrounds remotely, do some quests if you like here and there and then at 80 hit some heroics with a tank friend and rotate your shaman around.
I would level 5 shaman, then have them go back and murder for the paladin if your inclined to have something just for heroics.
A the point where your doing the paladin leveling, that would just be for heroic badge farming. I am not sure really what that would yield for a pvp only people, perhaps just cash, enchant mats and maybe badges for gems?