They could easily have a bot that checks for 404's or substantially changed content for each URL in the shortener database, and informs the shortener. When that occurs, they could have the shortener send the user to either a stored snapshot or cached version of the page that they host with a short note explaining that the content of the original link appears to be gone.