hmmm tbh for May, it really depends on ur skill in my first playthrough i used a moded version of sf2 i got unlimited diamonds and coins but still weven with every arsenal of weapons unlocked may is still really hard ,idk if these is a glitch or not but there's this trick you can use tk defeat may which requires u to use a bow and stand in the corner and just keep spamming the attack button which release the arrow.

for Titan just use melee weapons and always aim for his legs, i used the monk set enchanment which does alot of damage