I’ve successfully built coreutils on Mavericks on a “clean” machine.
So, I think the issue/workaround are local to something I’ve done locally on my MBP13R. However the workaround I have described may be helpful to another user.
Let's close this as “Not a bug: unable to reproduce”.
Robin