Force MacPorts to build from source
Not exactly a solution, but I got this answer from IRC:

sudo port destroot coreutils


After that, the binary is found in folder /opt/local/var/macports/build/ (because this is before the installation phase). This is good enough for me.