Após a primeira tentativa foi a resposta inversa, obrigado Jeff Schaller. Aqui está um pequeno script que filtra os pacotes instalados e exibe apenas os pacotes não instalados.
#!/bin/sh
installed=$(pacman -Q | cut -d ' ' -f 1 | tr '\n' '|')
pacman -Ssq | egrep -v \'${installed}\'