Theres no such thing as too easy, there are alot of factors involved such as player skill and desire for immersion and following the storyline, I dont think anyone has the right to really say someone should play the game the same way as someone else.
Taking literally zero damage from enemies 5 levels lower than you is too easy. That's not exaggerating at all, enemies 5 levels lower than you can't hurt you at all. If that's not such a thing as "too easy", I don't know what is.
But the worst part is that taking 0 damage is BORING.
Amdusias is such a hard boss with his use of Explosive Arrow, that you pretty much need access to your own level 15 spells to be able to fight him, and there are several fights after that on Sentinel island which are also hard at the appropriate level 16-18, especially the tight-quarters fight when retrieving Sassan's ring. Those are pretty challenging, the assault on the tower and boss battles which follow are challenging.
But in Orobas Fjords and beyond, the enemy level spread is too narrow to keep things challenging, and you'll almost certainly out-level your average enemy by 5 or more levels if you do most of the content, and then you'll have a lot of enemies which are unable to hurt you at all. That's what the "too easy" complaint is.