I would say either another Warrior or a thief. The warrior will help you power through the game but Thieves speed is better which is why they get more attacks faster making them some times stronger than a warrior. Your choice really but I'd go for a Warrior or Thief.