A standard X driver shouldn't be depending on -devel packages.
---> Package xorg-x11-drv-nouveau.x86_64 1:0.0.16-5.20100423git13c1043.fc13 set to be updated
--> Processing Dependency: libudev-devel for package: 1:xorg-x11-drv-nouveau-0.0.16-5.20100423git13c1043.fc13.x86_64
--> Running transaction check
---> Package libudev-devel.x86_64 0:151-9.fc13 set to be updated
--> Finished Dependency Resolution
This appears to be fixed in xorg-x11-drv-nouveau-0.0.16-6, but can you also push that build as an update for F-13 in Bodhi?
Also, I have a comment about the fix in 0.0.16-6:
I think better option is to remove the Requires: libudev line completely. xorg-x11-drv-nouveau rpm package will automatically get a dependency on libudev.so.0, which is enough to make sure that the libudev package gets pulled in. According to Fedora packaging guidelines  we should rely on automatic deps instead.
xorg-x11-drv-nouveau-0.0.16-6.20100423git13c1043.fc13 has been submitted as an update for Fedora 13.
Ah thanks, I've submitted the update now. Thanks for the hint Kalev, I'll look
into it and consider changing it when I do another "real" update :)
xorg-x11-drv-nouveau-0.0.16-6.20100423git13c1043.fc13 has been pushed to the Fedora 13 stable repository. If problems still persist, please make note of it in this bug report.