Well, it’s not always possible or desirable to add an interface to solve the problem.  Classes imported from libraries are one example when it can be impossible.  Cedric mentions a case where it might be undesirable in the blog entry; you can add the functionality to the class but the 
...downside is that you have now polluted your class with a concern that make your design more bloated.