I went on a two night trip with three friends just before Christmas. We parked on highway 109 (middle of the Uwharrie trail) and hiked south down the Uwharrie trail to highway 24 then back north along the Dutchman Creek Trail. We had the map linked above, but there was really no need for it. The trails are extremely well marked and were very easy to follow (at least south of 109). The main Uwharrie trail was better marked than the Dutchman trail, but the Dutchman trail was still very easy to follow.
We did meet a few hunters out and could hear gun shots off in the distance, but deer season is over in all parts of the state after January 1 (http://www.ncwildlife.org/Regs/2010_11/2010-11_DeerSeasonMaps.pdf).