I fully agree with your assessment of the problem for entries, but I don't think that approach is a natural way to browse for templates, pictures, categories, users, etc.
The response to "max-count" and "since-this-date" would be great in the feed format we have now, along with prev/next. The feed format isn't such a great way to browse for other resources,
or to find that entry your wrote in 1999 but haven't modified in ages, especially if I'm not exactly sure what I'm looking for.
--entries --2004 --2003 --2002 --2000 --1999 --sep --13
The server would be free to organize this however it wanted (or leave it up to the user... if feeling adventurous...), so if I had written 1000 posts on Sep 13 1999, I might find more collections in there. Does this make sense?