But if the user thinks it looks fine, then won't most players think the same?

I just don't get the complaints about "use proper art" when it comes to games. Most of the time the game has some other, far more glaring, visual issues (anti-aliasing, clipping, icons-not-matching-items).

You don't want to anti-alias when having pixel art.