I went with 3 warriors, 1 Rogue and 1 Paladin. Rogue helps with gearing, as all the agi is now put to use, and the rogue puts nice and steady damage, compared to the warrior's spiky damage. Plus I get the added benefit of being able to open lockboxes and locked chests in dungeons.