For me, MS Paint is really good at pixel art. Pinta seems to be good at it as well. At first glance, Krita looks like more of a painting software, kind of closer to Photoshop than to Paint.