What I do find interesting though is the idea that a GPS is somehow easier to use and therefore can be introduced to the navigator starting out before introducing map and compass work. Surely it must be the other way around.

I'm not saying a GPS is bad, I think they are great and can really get you out of trouble sometimes. But I wouldn't encourage someone who was befuddled by a map and compass to use it as a crutch. I'd advise them to stay home.