Geht es denn eigentlich um ein Lokales Netz? Oder musst du auch Hosts hinter einem Router Scannen?

Die meisten der bisher genannten Tools nutzen ICMP über TCP oder UDP - was natürlich nichts bringt, wenn die Ports geschlossen sind. In einem lokalen Netz ohne zwischengeschaltete Router, könntest du zumindest noch auf ARP ausweichen.