Es ist logisch, das die Ränder bei Drehungen, etc. ausfransen können, da Photoshop nunmal mit Pixel arbeitet, nicht mit Vektoren. Wie CID_God_at bereits erwähnt, das einzig Vernünftige wäre mit 'nem Vektorprogramm zu arbeiten.
Aber ich verstehe bei Deinem Bild auch nicht, warum Du das ein paar mal gedreht hast. Erzeuge einen neuen Layer, zieh die Linien nach und füll die mit den entsprechenden Farben, dann hast Du es doch.