Achieve a rank of A or higher in each level to unlock Benoit. This can best be done in advanced mode after successfully completing the game.