Your choice of NFS is the issue here. I use SMB (with one or two shares where I remap UIDs and masks), and it has worked well for nearly 15 years across Linux, Mac and Windows clients.
I just did not find it plug and play. It took a lot of messing with it. And I am a relatively experienced linux user!