O endereço mac é adicionado à tabela arp somente depois que você envia algo para essa máquina. É por isso que está vazio na máquina comum (sem comunicação) e cheio no servidor (negociação dhcp com clientes).
Simple arp não é adequado para o que você está tentando fazer