Eu nunca usei PrettyFaces kk. Ele tem algo que o PrimeFaces não tem?
Outcome é outcome, independente do Faces, então é pro Bean ser destruído sim.
Mas se você estiver com dúvida em algum cenário, anote um método com @PreDestroy e printa no console la, ai quando o bean for destruído, vai aparecer uma mensagem
@PreDestroy
public void destroy() {
System.out.println("BlaBlaBean destruído!")
}