How close are the GNU coreutils with the POSIXLY_CORRECT environment variable set?
I wouldn't be surprised if there were still patches required, but at least on the face of it that should get you most of the way there.