Summary says it all. We'll have to wait for mips in bug 274365 though.
From <http://lists.pioto.org/pipermail/paludis-user/2009-December/001244.html> I conclude that PMS upstream is not aware of this bug. Maybe you should drop ~mips and add the dependency? The keywording bug is open since more than half a year.
I'm wondering whether it's worth yelling in elog too if $PACKAGE_MANAGER isn't set to Paludis.
~mips keyworded on eselect-package-manager. Please proceed. :)
Looks like this has been added to PDEPEND some time ago. Closing.