Does anyone have experience with or run into any problems obtaining Special Use Permits for photographing in National Parks?

Haven't needed one. If you're shooting a car ad or other commercial photography there you might want to try the medium format digital back forum.