Run "udev --help", and you'll see pk-command-not-found's help instead of it telling you that the command wasn't found. It shouldn't need the options at all.
commit de58b8c9972efb4c8e393ad67e97c8ee657b0d78 Author: Richard Hughes <richard@hughsie.com> Date: Fri Jun 17 16:39:03 2011 +0100 Do not try to parse any arguments in command-not-found
Use of freedesktop.org services, including Bugzilla, is subject to our Code of Conduct. How we collect and use information is described in our Privacy Policy.