Thanks for posting this, Vincent!
 
I solved this in a uutils-coreutils-%.bbappend:
PROVIDES:remove = "coreutils"
RPROVIDES:${PN}:remove = "coreutils"