I would not do warriors-- far too proc dependent.

Rogues are a good option with a small team. Stealth is nice to pick your battles. Good dps and you have some good stun options.

Druids are also quite a good plan. I always like Druids since you have options like boomkins or bears available.

If you're new to boxing, however, I would not do melée as your first team. Stick to three ranged classes.