I remember similar issues with The Witness having sections that colour blind or hard-of-hearing or even just tone-deaf people could not even in principle solve. And the same bastards came out with the same excuses. It's not just a hardcore Action-RPGer problem.

A good way is to either allow the visual/aural equivalent of subtitles to be toggled, or to better yet have less obvious cues in other ways to solve the puzzle. A clever designer might even put in ways that someone with different abilities might more easily solve a puzzle (this is trivial with colour blindness.)