Replacing shaman with paladin

Hi, my 5 shamans are 29 atm, and i'm planning to replace my main with my 32 paladin. I allready have a 70 shaman, so at 70 i still can play 5 x shaman. Should i use the paladin right now or wait untill my shamans are 32 also? Will the gap in levels close or will my paladin always be a few levels higher?
Another reason why i'm doubting is that i won't be able to use ghost wolf anymore because of the pally, but maybe that's not a big problem because i'm mainly leveling in instances (just did SM GY with the 5 shammies).
Any advice is appreciated!

i think the paladin wud add mroe funn and flexibility to the grp and after 11 lvlS' ghost wolf will be outdated ennyways XD