A couple of recent anecdotes.
1) The Adventure Runs in Seattle (both at Road Runner Sports and another local store) are essentially urban orienteering races made for people who don't really do that much navigating. At these events, nobody uses paper maps.
At RRS runs, they either use a) the emailed Google map from their smartphone, or b) write down the list of street intersections and business names and flounder around. They either have their device tell them where to go, or they skip maps altogether.
This could be why we're having trouble getting young people into the sport. If they don't understand the use of a paper map, would the understand the fun in using one?
2) At our 'Hood Hunt last month, the neighborhood news blog wrote about our event. But they didn't focus on the "hey, come explore your neighborhood" angle that I'm used to reading. They basically said,
"Hey, come use an actual map!"