You can get a high quality wrist-impression of a key in a couple of seconds if left alone with keys. You can even learn to sight read keys quite trivially. I don't think its so much the speed you are talking about as, perhaps, the accessibility of technique. I mean, if you can get a clean photo of a key, you can reproduce it. It's a physical object, its just metal. One of the first keys I ever made was from an old saw blade & just based on memory. Worked the very first time.

So, I don't think these services really change the game at all, but perhaps provide a new level of information to the general public?

Hopefully, as a rule, people would tend toward protecting their keys. Here's a gorgeous Cartier key protector: http://www.liveauctioneers.com/item/25421384_a-cartier-of-lo... if you want to do it style.