Ordina i commenti per percorso del thread e per numero di voti totali

Basta accumulare un altro array accanto al percorso, la strega conterrà non solo l'id di ogni commento nel suo percorso, ma i total_votes (come numero negativo) prima di ogni ID. Successivamente, puoi ordinare in base a quella colonna.

WITH RECURSIVE first_comments AS (
(
 (
   SELECT id, text, level, parent_id, array[id] AS path, total_votes,
          array[-total_votes, id] AS path_and_votes
   FROM comments
   WHERE comments."postId" = 1 AND comments."level" = 0 
 )
)
UNION
 (
  SELECT e.id, e.text, e.level, e.parent_id, (fle.path || e.id), e.total_votes,
         (fle.path_and_votes || -e.total_votes || e.id)
  FROM
  (
    SELECT id, text, level, parent_id, total_votes FROM comments
    WHERE comments."postId" = 1
  ) e, first_comments fle
  WHERE e.parent_id = fle.id
 )
)
SELECT id, text, level, total_votes, path from first_comments ORDER BY path_and_votes ASC

SQLFiddle (solo dati -- senza il CTE ricorsivo)