After all the testing on T103496 we've noticed that with JS disabled the pagination on the collections list on /all/recent is broken because it redirects you to /all/public for the pages after the first one.
This is a use case not many people should encounter but we have to fix it.
This would entail using the $mode of a models\CollectionsList when constructing the views\CollectionsList's pagination button url.
Note: Test carefully without js Special:Gather/by/USERNAME Special:Gather/all/public and Special:Gather/all/recent. Pagination should work in all those 3 urls. See T103496 for how to create lots of collections to see the pagination.