Bem, o foco do fórum não é a operação do android... mas vai depender de como o programa faz a detecção. Se for um simples ping sweep, máquinas que estejam configuradas pra não responder a ping não vão ser descobertas.
Claro que dá pra fazer melhor... eu consigo pensar, por exemplo, numa varredura baseada em ARP, que não poderia ser evitada por firewall.