We have to talk about the Scylla in the room

I will just quote myself from the thread which brought this one about:

I’m all for easy to be easy, hard to be hard, but the problem with Scylla is not just that it is easy to defeat her, it’s just very lame.

For lower difficulty levels her damage output/mobility/armor/health could be reduced, and her appearance made less frequent.