I miss Utah too!
I 3rd Jamie and Alex on Memorial Day! Should be really green, Azaleas and other flowers; the full flush of Appalachian Spring.
This link might help: http://www.ncmst.org/traillog.html
Also This one: www.linvillegorge.net is not working at present and hopefully is just going through a site tuneup or server problems or something because it is/was? a really good site for all info on the Gorge.
Looks like some "issues" are:
1. Where to camp night one. The MST crosses the parkway boundary as mentioned by Alex near the side trails for Snowball or Douglass Falls
"There is one site (mentioned in the previously mentioned Trekking guide) between Craggy Pinacle and Craggy Dome out on Sprucepine ridge where the trail swings out onto Forest Service land." but note there has been Bear activity in that area due to the presence I guess of the picnic area at Craggy Gardens so be prepared!
Once you reach Balsam Gap you leave behind the problem of having the trail so restricted to the nearby parkway and no camping. There's a spot about another 15 miles past the first overnight area and @ 4 miles past Balsam Gap where the MST leaves the high ridge from Blackstock to Potato Knob and switchbacks down to circle @ Potato Knob. After the switchbacks down the trail slabs ESE on a rough built trail with a lot of over-hanging rock walls with seeps, springs and streamlets. You emerge from the woods and wet rock walls to a scenic spot with great views SSE and just enough of a flat spot to camp, lots of flat rocks for "furniture" and water just back up the trail. This is just before an area where the trail is completely built of levered rock slabs on the S side of Potato. ( a pretty amazing bit of work ) Might be in the Parkway boundary but no one is coming up there that isn't on the MST.
2. Fording Linville River: I wouldn't take this for granted. Hopefully the Linville Gorge site will re-appear or the MST trail site has suggestions of how to check out this situation.
3. Lots of stream crossings throughout the Wilson Creek area. A world of streams and waterfalls. You might also want to get a copy of this map. It's a maze of trails from Table Rock to the parkway back at Grandfather Mt. The MST is usually well marked but things can get confusing.
The hike down the Woods Mountain Ridge will be dry and also the trail from the Linville River Ford to Table Rock unless you count the weird pond on top of Shortoff. The whole ridge from Shortoff to Table Rock, the Chimneys etc sort of reminds me of the mesas south of Cortez CO on the Mancos in the Ute Tribal Park. I guess because Shortoff is sort of like a mesa and the whole section is ( for NC ) pretty dry.