Sure. But I'm not sure I buy that warriors are a good newbie class.

Generally you want something that:

1. Relies on gear to a lesser degree than other combos,
2. Relies on preps to a lesser degree than other combos,
3. Has an uncomplicated PK strategy.

I kind of like shield paladin for this. It's not hard to com sanc, com prot, com wrath. Assuming you can handle empowerment, but role-play is an area where a newbie shouldn't really be at a disadvantage.