Ja, seine Eröffnungsszene zeigt, wie er jemandem den Kopf abschlägt. Das ist ja bewusst so inszeniert, um etwas zu zeigen: "Jedes Menschenleben ist heilig." ist keine Haltung, die in der GoT-Welt existiert. Ned hatte da sicherlich deutlich höhere Standards als viele Andere, aber an den Maßstäben, mit denen Tronde Dany messen will, wäre er auch gescheitert.
Klar, man kann argumentieren, dass der Deserteur den Tod verdient hat. Ich persönlich finde, dass das bei Sklavenhaltern eher zutrifft als bei einem Typ, der vor übernatürlichem Horror flieht, gegen den er nichts hätte ausrichten können.