I remember my brother going through the game and got all the optionals with

Warrior
Warrior
Warrior
Warrior

He said it was hard starting out but in the end there was no stopping him.