Even in PvE things get more complicated as you add more classes. People defintely do run groups with 5 different classes, but you might find it pretty rough at first. Personally I think that the prot pally + 4 shammy group is the best way to start out.