Beat all Challenges of Olympus to unlock the Combat Arena. Start the Arena on 
Titan difficulty and die a few times. When the game asks if you'd like to switch 
difficulties, choose "No." Quit out and start a new game and you'll have all your 
weapons maxed out -- even in Chaos Mode.