You said you just emerge nfs-utils and then tried to start nfs; is there nfs server support in your kernel?
idmapd did fail to start, but I would need more information before I could diagnose it. Try restarting it and then post the results of the follwing command: