Maybe I accidentally overleveled a bit but I don't see what's the problem with Palace 5 enemies? I don't recall any instant kill enemies like Anubis and Skudi
I just didn't like that I basically had to refrain from ever using physical attacks, and focus more on my magic skills. Even with the SP regenerator, I nearly ran out. It wasn't like super horrendous for me personally, but I did die like twice...