For me personally, it depends on the tour. Last summer I rode Prudhoe Bay to British Columbia using only a GPS since there are like 6 roads total. If you get lost, you really should not be riding. If I feel I will "go off route" or if I am in an area with lots roads (like the Northeast) I bring a state paper map. However, I am definitely relying on paper less and less since Google maps is my backup to the GPS. Since my GPS collects all the data I want (distance travel, elevation climbed, grade of climb, etc.), I have for 10+ years used a GPS as my bike computer (cyclometer to the old timers). Of course, Google Maps is the best at locating services, though their search results drive me crazy when it (frequently) includes places that are no way related to my search. You would think that when you search for a bicycle shop a coffee shop would not be a top result.

When I have to detour off-route, I really am thankful for the heat maps. While I don't trust them completely since they can and do occasionally provide bad info, they generally are better than winging it, at least in my experience.

As far as the road signs, it never occurred to me that people might not look at a road sign. I always confirm the signs match the electronics. Heck, I confirm a bend in the road matches my GPS. Sorry for not including the choice but I would think the "I don't need any stinkin maps" would work for the road sign category since no maps are utilized.