Since Dolly Sods North got wilderness designation the trails are marked much better and it's harder to get lost there (it used to be easy). Watch the weather carefully; it can get cold up on that plateau. The southern half is gorgeous, too. I like the falls on Red Creek. Watch the weather carefully; Red Creek can be tough to cross if the water's up.
4D, 3N= 4 days & 3 nights, right? That's long enough for the weather to change 6 times. Have you done much winter camping? I'm not sure they plow that road.