To me the more devices on your network, the more complex it is. Then things like firewall rules make it even more complex again.
But there's no reason NPM can't manage it effectively. My network spans across the whole of Australia and my 1 instance of Solarwinds manages everything just fine. The most complex part is getting access through the firewalls to be able to monitor the DMZ.