Criticism on my GBC sprites?

[Iocus]

I'm just sayin', but things actually look smoother without the AA. (And that's what it's SUPPOSED to do, nerp..)

The thing about AA, is that you can't just go and use it haphazardly. The darker the shades you anti-alias with, the more it will blend with the outline. In this case, you're using a pretty dark pink (red, actually), so the effect of the AA is going to be considerable. You have to know where it is necessary, especially with minimalist sprites like these.