I like to run WAR in AV (the extra AOEs help out a little bit) and up through princess in CC but honestly it's not necessary at all. Steel Cyclone is very nice for keeping ants off your party during princess but other than that warrior doesn't have much of an edge over paladin. I'd even say Cover is better than Collusion for the runs now when it's used properly.

I think Paladin is probably better overall (better single hate, quicker buildup time for initial AOE hate, better defenses) but Warrior is "good enough" defensively and hate-wise and lets you assist a little on AOE damage.

Really, for the 25 minute run you can just play whatever you're most comfortable with.