restorecond apparently gets installed as part of GNOME, but it really shouldn't, as it turns out. See https://lists.fedoraproject.org/pipermail/devel/2013-May/182838.html https://lists.fedoraproject.org/pipermail/devel/2013-May/182844.html Thanks!
Fixed in git. May take a compose or two to filter out.