As for the pixel art-ness... these sprites are pretty huge so there's a lot of barren areas with not a lot of detail. Smaller sprites have more places for clever pixel optimization, perhaps?
actually, it's really beautiful when something large is properly hand antialiased and banding is minimized... a pleasant tension between large flat space and concentrated pixel wizardry.