Personally my thoughts are exactly that - if you're going to box, at least 5 box. The whole point of doing it to me is to be able to solo instances without waiting on anyone else. I personally chose 5 shamans because they're great at PvP AND PvE, and if you need a slight boost in PvE you can have an extra paladin on your main account and use that for tanking.