There's no gain in leveling the same class twice on the same account.
Unless you plan to transfer them to another account later.....

There is no way that a 5 shaman team is better for pvp then 1 pal / 4 shaman.

If the Pal is your leader you will draw fire to the Pal who will be harder to kill then a shaman.