mkinitrd needs blkid, which is now in util-linux-ng as of 2.15.1-0.1, I think, rather than e2fsprogs, so the e2fsprogs requires can be dropped. -Eric
Thanks for the bug report, this is fixed in mkinitrd-6.0.90 .