I haven't even gotten that far
I just tried Titan mode briefly after beating the game on normal (which wasn't very hard) and the colossus boss on the first stage is giving me troubles
If he hits you, you're pretty much dead
I read about the Theseus fight though, sounds like a pain in the arse.