There's very little sand, I run a Rampage 29r 2.35 on the front and Saguaro 2.2 on the rear. I've run Python 2.0 tires on the NCT before as well, without issues.
I'd say the fat bike would be fun, but kinda overkill if they're worried about sand. Although there certainly are some small stretches where it would definitely be an advantage.
Agreed. The floatation of a fat tire will not be needed, although IMO this may be a perfect route for a rigid + bike. I just rode from Custer to freesoil and while the surface was more then firm enough for my 2.1" tires it was bumpy enough that wrists are already very sore. The trail is made up of roots under sandy soil covered with an amount of sticks and twigs so numerous as to be unfathomable by any human. I was running my tires as low as they felt safe, maybe 20, and it was still very rough. I think with the 3" tires you could go low enough that, as a friend of mine says, you would just bolb over stuff.