This is most noticeable in games like Bubble Bobble -> the bubble that surrounds the character in the opening sequence is not a circle!
I've also seen something similar in Super Mario Land 2
I'm thinking this is probably due to the sprite horizontal/vertical flipping stuff