This may be different during the wintery season especially, or different trail systems, but I didn't take a map during my 2009 thru-hike and can't say I ever felt like I needed or even wanted one. I did have a guide book to go on, and the trail is pretty well visible and easy to follow. Maybe I just got lucky for nearly 2200 miles, but I passed each blaze minus a small flooded section where a road detour.
For some other trails, particularly less traveled, I wouldn't consider leaving without a map- or if I'd be hiking in a any amount of snow as the trail becomes nearly impossible to follow when everything glistens white, signs buried under the white stuff are hardly useful.