After a discussion in #gentoo-portage I believe the dependency on eselect-oodict should be RDEPEND instead of DEPEND. With new versions of portage, it's not bringing that package up under -uD world.
This is fixed now, thanks for reporting