Você esqueceu a parte mais importante da resposta à sua pergunta anterior:
combining both patterns in a single command-line argument
Você precisa executar
aptitude search '~N !-dbgsym$ !~ri386'
Ao adicionar os padrões como você fez, você está procurando por pacotes que satisfaçam qualquer um dos dois padrões que você der. No primeiro caso, pacotes que são novos e não depuram símbolos, ou não para i386
; no segundo caso, são pacotes novos e que não depuram símbolos, ou novos e não para i386
. Você também precisa usar o termo de pesquisa ~r
para filtrar arquiteturas, elas não fazem parte do nome do pacote.
Uma forma mais geral dessa pesquisa é
aptitude search '~N !-dbgsym$ !~rforeign'
que exclui todos os pacotes de arquitetura externa.