No Adobe Reader, vá para Arquivo - > Propriedades, depois clique na guia Fontes. Fontes incorporadas terão (Embedded) ou (Embedded Subset) após o nome da fonte.
No Foxit Reader, o processo é bem parecido. Vá para Arquivo - > Propriedades, depois clique na guia Fontes. A Foxit não diz se é um subconjunto ou não, mas mostra (Embutido) após o nome da fonte se a fonte está incorporada.
No entanto, a Foxit não parece identificar todas as fontes incorporadas - olhando o manual da Foxit (em PDF), identifica um pouco mais da metade das fontes incorporadas como sendo incorporadas, mas perde o resto. Este é provavelmente um bug no Foxit Reader (versão 3.2.1).