Full-out melee Enh shammy doesn't really work. A spellvariant wearing mix of gear does (uses 1H+Shield). This variant focuses on utility, off-healing and situational burst as well as mitigating dmg fairly well (big health-pool).
Ret pally is, sugar-coated: simple. It does work though.
As for warrior I think arms + prot both works best. Fury is probably least represented.
For weapon-choice, please don't go for Nightblade T_T. It is terrible. Lumbering Ogre Axe is probably better then Bonebiter aswell, someone else confirm? You should think about BoA axe if you have it available though.