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 http://clanmills.com