It still requires traversing all of the unwanted directories - but still useful sometimes:
sudo find / -name 'udev' -type f ! -path '*/proc/*' ! -path '*/tmp/*'