Ich denke mal bei so großen gepixelten Bildern hat der Zeichner vorher Skizzen vorgezeichnet und dann "drübergepixelt". Bei den meisten besseren Grafikprogrammen kann man ja mehrere Ebenen einfügen und dann als Vorlage ohne weiteres ein handgezeichnetes Bild benutzen.

Im Grunde ist pixeln aber keine Zauberei; man braucht nur Geduld und die nötige Erfahrung. Übe zunächst einfach mal indem du versuchst irgendwelche Stile zu kopieren. Im Laufe der Zeit kriegst du dann ein Gefühl für die Sache.