Zu den Treppenstufen von Linien:
Man sollte schon beim Zeichen der Linien einen Antialiasing-Algorithmus anwenden.
Es gibt da unter anderem den Algorithmus nach Xiaolin Wu: http://en.wikipedia.org/wiki/Xiaolin_Wu's_line_algorithm
Im Internet habe ich C-Code zu diesem Algo gefunden, der nur Integer-Arithmetik benützt.
z.B.:
http://www.codeproject.com/KB/GDI/antialias.aspx
Also wäre Folgendes zu tun:
1.) C-Code nach Delphi übersetzen und in der Code-Library veröffentlichen.
Durch die Veröffentlichung werden sich gleich ein paar schlaue Köpfe drauf stürzen und die procedure weiter verbessern. Kostenloses Debugging und Code-Review; was will man mehr 
2.) In TGraphLink alle Aufrufe canvas.LineTo() durch neue Funktion DrawWuLine() ersetzen