No probó, pero creo que esto también debería funcionar en MySQL:
ORDER BY CASE WHEN parent_id=-1 THEN id ELSE parent_id END, created_at
Editar: Si no puede suponer que los identificadores ascienden en el mismo orden lógico que los comentarios, se vuelve un poco más complejo:
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