Cross Mountain Road is paved. Nice fun road, the old tar and chip stuff.
Every trail in Shady Valley is gated except for one trail to the east just below Backbone Rock. The park service does open some of the gates in the fall/winter for hunters (I'm assuming) but they don't go anywhere.
There is a fun little gravel road that runs on the west side of Iron Mountain from Bristol side of 421 up into Damascus. Starts out paved, though, across 421 from Little Jacob's Creek Road. The only other unpaved, non-gated road goes from about halfway up this road east over Iron Mountain and comes out in the big right hander at the bottom of the hill headed to Backbone Rock, right there at the bridge.