johnki: I don't think a true Steamworks title has ever had it removed, and I'd be surprised if any ever did. We're talking games that have multiplayer run by Steam, and possibly Steam Workshop enabled for mod support. It's hard to just rip that out without ruining the game.
Removing Steamworks is actually very easy, you just have to provide a "dummy" DLL instead of the Steamwork one (that's basically what most cracks do), but it's only easy as long as you "remove" stuff it becomes harder if you want to replace those "stuff" by something else.
In short it would be easy to take a game using Steam achievements, multiplayer features and cloud saves and make it an achievement-less, single player with local save game.
But it would be a lot harder if you actually wanted to re-add those features using a different service. (Unless the game has been thought to use multiple services from the beginning)