About that error with the mdev packaging:

if you purge udev, does that mean you need the old-fashioned
/dev/MAKEDEV script back to create the device nodes?

it's in Debian package makedev. and it says Conflicts: udev, but that
doesn't mean it gets re-installed automagically after udev is purged,
unfortunately :-(