Ja, weil du für eine größere "Zeichenfläche" von 1x1 cm auf 10x10 cm mehr "Bildpunkte" (Pixel) brauchst, die die gleiche "Form"/Objekt darstellen.
Also statt einer 2 Pixel breiten Linie auf 1x1 cm, hast du bei 10x10 cm theoretisch eine 20 Pixel breite Linie.
Und wenn du von quadratisch 100x100 Pixel auf 300x100 Pixel streckst, ist es logischerweise verzerrt. Zum Beispiel. Aber ich weiß auch nicht wie Paint.net arbeitet.
Zum Thema Vektoren:
Und ja, Vektoren wären schon besser...., aber kommt auf das Motiv an. Man kann nicht alles (100%) vektorisieren. Nen Foto zum Beispiel, auch wenn es "nah dran" ist und man kaum nen Unterschied merken kann, wenn es richtig gemacht ist.
Aber Vektoren werden auch in Pixel umgerechnet, irgendwann im Druckprozess. Es lässt sich nur besser damit arbeiten, da man das ohne Problem verkleinern oder vergrößern kann.