5.1.5.:
[...] If the feed is paged, each page MUST contain one link element with the "next" relation type. Other link types MAY also be provided.
Acc. to my understanding of RFC 5005 paged feeds don't need a link with "next" relation type. If an implementation uses "RFC 5005 -- 4. Archived Feeds", the relation types are called "prev-archive" and "next-archive".
What's the reason to limit pagination to "RFC 5005 -- 3. Paged Feeds"?