Certifique-se de que a relação N:ALL seja enviada para algumas linhas

Isto é um erro. Basta juntar as tabelas e inferir permissões.

CREATE TABLE users (
  userid       serial  PRIMARY KEY,
  username     text    UNIQUE,
  is_superuser bool    NOT NULL DEFAULT false
);
CREATE TABLE permissions (
  permid  serial PRIMARY KEY,
  name    text
);
CREATE TABLE user_permission (
  permid  int NOT NULL REFERENCES permissions,
  userid  int NOT NULL REFERENCES users,
  PRIMARY KEY (permid, userid)
);

INSERT INTO users ( username, is_superuser ) VALUES
  ( 'ecarroll', true ),
  ( 'jbob', false );

INSERT INTO permissions (name) VALUES ('delete');
INSERT INTO permissions (name) VALUES ('select');

INSERT INTO user_permission (permid, userid) VALUES (2,2);

Agora escrevemos uma consulta que une usuários com permissões para que possamos ver todas as permissões de usuários. E, então, deixamos a junção externa para todos os usuários que não são superusuários, com a tabela de vinculação. Nós inferimos se has_permissioneles são is_superuser OR /have entry in linking table/. O is_superuseré uma fonte superior: não nos importamos mais com o que está na tabela de vinculação se tivermos esse conjunto bool. Isso torna seu trabalho simples e eficiente. Você não precisa manter as tabelas sincronizadas.

SELECT
  users.userid,
  users.username,
  permissions.name,
  users.is_superuser OR user_permission.userid IS NOT NULL AS has_permission
FROM users
CROSS JOIN permissions
LEFT OUTER JOIN user_permission
  ON NOT is_superuser
  AND user_permission.userid = users.userid
  AND user_permission.permid = permissions.permid
ORDER BY users.userid;

Produz

 userid | username |  name  | has_permission 
--------+----------+--------+----------------
      1 | ecarroll | delete | t
      1 | ecarroll | select | t
      2 | jbob     | delete | f
      2 | jbob     | select | t
(4 rows)