People have been getting into taxis for over a hundred years. Uber is just a slightly sketchy taxi service. What shift of thinking is involved?

I agree with the principle of paradigm shifting. But many of these modern examples are just exploring the concept of bypassing regulations in a regulated space (Uber, Airbnb, etc.)

Yes, plenty of good examples.

Spotify and Netflix changed the way people think about intellectual property and how content is accessed.

Tinder changed the way people thought about meeting partners.