Valve rarely has to pull games in this case, the agreements they have with developers seem to protect them. I can't remember the last time a game was removed from people's Steam libraries.

However, developers do have the ability to replace games in your library, so often an original game will be replaced with a low-quality remaster.