Oh goodness, you need to stop using CS. I used it for awhile, and the CS versions have a habit of auto-AAing when you're using the pixel brush, but not enough so you can easily notice it. I think the massive color count wasn't you, but photoshop "helping out." There's a large list of pixel programs you can try in the general discussion forum, have a look at those.