Most FE's had a cast iron intake and the road draft tube just pushed into the back of the manifold, similar to the dipstick tube pushing into the block. It was the aluminum intake manifolds that used a bolt-on road draft tube or cover, and yes they did use a gasket. Just for reference ( in case you stumble across one ) the gasket part numbers were C0AE-6A632-A ( for '60 352 HP ) and C1AE-6A632-A for all the other aluminum manifolds from '61 on. They are long obsolete from Ford.
I've never tried to see if NAPA or any parts house carries the specific part, they may. What I have found is a Gates 33624 thermostat gasket is a pretty close fit and available at the local auto parts store. Not exact, but close. I can't comment on if the material it's made of is appropriate. The FE thermostat gasket would also work in a pinch, although the bolt holes are off. Here's a link to the Gates part:
http://www.jegs.com/i/Gates/465/33624/10002/-1I'll add here that originally there was a little basket that went in that hole before bolting down the tube or cover, filled with something that looked like coarse steel wool designed to keep all your oil from being sucked out, make sure you have that.
I believe I've seen Barry at Survival Motorsports carry that part, he may supply the gasket too if you want to try for the correct part. Blue Thunder may make one too to go with their manifolds, if you don't try Barry you could try Carl's Ford Parts. I also see Dearborn Steel Tubing lists the gasket on their website.
And finally I'd say I think you'd probably be fine with just something like the Motorcraft TA-31 sealant.