Ich sag ja: Arbeite in höherer Auflösung! Ich denke, daran liegt es. Nahrangezoomt sieht auch der sanfteste Strich pixelig aus.
Mach z.B. ein 2000 x 2000 Pixel großes Bild auf, zoome heraus auf eine angenehme Größe und zeichne dann. Sobald du fertig bist und es gespeichert hast kannst du es nochmal auf eine annehmbare Größe verkleinern
Als Beispiel hier eine kleine Chibizeichnung, die ich gemacht habe:
Das habe ich genauso gemacht - Bild groß, los gezeichnet, hinterher mit höchsten Qualitätseinstellungen verkleinert
Ist übrigens alles in GIMP gemacht. Das Programm mit dem man arbeitet ist am Ende Geschmackssache. Ich persönlich kann GIMP aber empfehlen, weil es nicht nur gratis ist, sondern auch viele Einstellungsmöglichkeiten anbietet und mit Pinselspitzen/Brushes aus dem Netz erweiterbar ist. (da gibts viele bei Deviantart - Man kann sowohl welche für Photoshop als auch welche für GIMP nehmen, funktioniert beides)