The hotspot didn't provide real Internet connectivity, since there was no service - only the places' WiFi, but out of reach, and the phone can't connect to the WiFi and provide the hotspot at the same time.

So probably not. But if the lost phone was an iPhone, walking around with another iPhone would have reported it (once the walking one was connected to the WiFi back again).