I never noticed a speed issue with TinyURL, so their third point is pretty silly to me. Also, add a 4th point, "Self-Serving: if the target page has moved, we get a chance to serve you a redirect with our ads on it".
How are they going to do that? They tell your browser to 301 to the target URL - the browser is what notices the target URL is a 404, not Google, so Google would have no way to know whether or not the target is gone. The target URLs could be private (only accessible to specific ips). Even if google crawled the page, they would have no way of knowing if your browser could reach it.
They wouldn't have any way to know for certain if you could get to it, but they would be able to tell for certain if you couldn't get to it, because they can't get to it from anywhere on their worldwide network. Something is better than nothing.
The point, I think, is that you could still use the shortener to link to an intranet or similar site that is not available to the public web.