What I am searching for is a Cocoa (or third party) class that can display time intervals in natural language, e.g.:
Your question for Cocoa is the same as this question for Cocoa Touch, and the answer to that one will work for you as well, because it uses Foundation, which is in both Cocoa and Cocoa Touch.