A first step there would be re-adding an event equivalent to the old device_tracker_new_device one.
Since moving to the new integration, to my knowledge, there’s currently no way to detect/trigger on new devices being added to the network. I already made a feature request to get that back again, as it’s something I miss a lot.
That feature request is here if others would like to vote for it and would find it useful.