Não há como obter uma verdadeira aleatoriedade de uma máquina determinista! Qualquer algoritmo existente (não usando hardware não determinístico) gera pseudo - aleatório, não true aleatório , então a resposta para sua pergunta é:
Não, as senhas geradas usando o comando pwgen -s -y
não são realmente aleatórias!
Desculpe, um dos meus pet-peeves: eles são muito random embora ... ; -)