I would be interested in this direction too.
I am using a custom category Walker and am thinking to register a custom page rewrite for page query, and add some code to the category walker to display only the desired interval. Am I on the right direction?
Also, wp_list_categories sends to the category Walker the entire list of categories. Is there any way to get only the desired interval?