Não testou, mas acho que isso também deve funcionar no MySQL:
ORDER BY CASE WHEN parent_id=-1 THEN id ELSE parent_id END, created_at
Editar: Se você não pode assumir que os Ids estão crescentes na mesma ordem lógica dos Comentários, fica um pouco mais complexo:
SELECT parent_id,id,created_at parent_date,null child_date,content
FROM Comments
WHERE parent_id=-1
UNION
SELECT c.parent_id,c.id,p.created_at as parent_date,c.created_at as child_date,c.content
FROM Comments c
JOIN (SELECT id,created_at,content
FROM Comments
WHERE parent_id=-1
GROUP BY id,created_at,content) p ON p.id=c.parent_id
ORDER BY parent_date,child_date
