latest ~x86 coreutils uses help2man and doesnt have it as a dep. dont have the exact error anymore, but emerging help2man and then restarting the emerge system fixed the issue.
Az, fyi this is presently blocking ~alpha emerge system.
This is also breaking emerge system on ia64, which has a newer coreutils marked stable.
Apparently this was fixed in cvs by taviso