Well, thanks for the feedback. As far as I know (seeing as I don't know a lot about Photoshop) there isn't any anti-aliasing: the only thing I could think that might make it seem like that is perhaps I used too many shades of colour, moreso around the hair, I think I might have used about 5 different shades, perhaps I went a little too over the top.
Edit: looking over some actual mugs from the games, I've noticed there's a three-colour standard for everything, I'll have to reduce the colour a bit.
Edit2: I've been through and removed some of the un-needed shading, reducing it to a max of three colours for each part.
does it look any better? (The original is on the left, the new is on the right).
Edit3: Made another, following the three colour standard. This time it's the heroine from B/W2.
Can't seem to get the eyes right.