The /etc/init.d/udev script creates /run/udev/rules.d and /run/udev/data, which should be labeled udev_tbl_t. However, no transition exists for these directories (from initrc_t) so they remain udev_var_run_t until they are relabeled.
We need to provide named file transitions for those two locations.
Currently a discussion is ongoing on refpolicy ML about naming convention for such transitions.
Looks like this might need a major update (update all *_pid_filetrans to *_generic_pid_filetrans) which I'm in favor off. I'll try to do this in a gradual way (so at least first for udev so that we can have this fixed, then for all others).
Ok, will be in rev14. Seems that the "data" folder is created by udev, not by its init script.
In rev 14, available in hardened-dev overlay
Moved to main tree, ~arch'ed