A couple people here run Pally, 3xmage, 1xpriest - I don't know how well they do in heroics though.

My mages/priest are waiting at level 60 for me to finish levelling so I can play them versus pally 4xshaman.

(I guess I can't answer the question except that I know others play that setup and I intend to try it myself).