You always want to consider synergy. You have to balance class synergy vs ease of play vs stuff you want to do (i.e. having fun).

Pally is better than warrior because of synergy though. Can do wisdom, a nice caster aura and has a lot more utility than a warrior would for this group. Also easy to play.

All that said you cant discount the third consideration, that is... if you want one and think ti owuld be fun, go for the warrior =)