My SMCD3G has a similar function (and it does not use DHCP for its connected devices either):
The Netopia 3347 that is the gateway for my AT&T backup connection also has an expanded device scan capability.
It can do an ARP scan for currently active connections:
And it can do a scan that includes devices that were previously connected, but are now off-line: