Do smarter game enemies need to be more readable?

i keep running into this tension with AI-driven enemies: the more they feel smart, the more they can also feel slippery or unfair. some games are better when you can read the logic, even if that makes the AI a little less impressive.

has anyone played a game where the AI felt genuinely clever without making the player feel cheated?