Gau only challenge, only he can only have the imperial soldier or marshal for his rage abilities. Do whatever until you get him. Get one of these two monsters, kill everyone else and only use that Rage ability...

To make it somewhat possible, you can use tonics and potions, three X-Potions and one sleepingbag in the course of the game. No equipment restrictions...

Good luck