I get frustrated with games that scale things with me. I want to be able to feel myself getting better, having my enemies scale with me on any axis really takes away from that feeling that I'm progressing.
I say this not because I think it's an especially noteworthy or important objection, but to echo GP's point, that it's very hard to find AI that suits everyone, and it's not just a matter of difficulty.