Your description of the permissions behaviour matches mine exactly - mostly/all directories (in my case, .svn directories more often than not), permissions sometimes set to 0000.
Linux side fstab entry for me is:
icanhas:/Users/darius/workspace /home/jet/mnt nfs user,auto,exec,vers=3...