What I am searching for is a Cocoa (or third party) class that can display time intervals in natural language, e.g.:
I can really recommend Mattt Thompson's TTTTimeIntervalFormatter - very clean, very functional (lots of other super useful bits and pieces in the same repo).