Yes, sh404SEF will generate a different title for each page in a series. See our blog for instance. The auto-generated description will be the same however. This would be quite OK for any category page. If you really feel page 2 of a series need a different description, then you can always manually enter a separate one per page (you can do that for any page on your site actually).
Note also that those URLs will be different. In most cases, sh404SEF does not use menu items to build URLs. And it uses /xxx/page-2, /xxx/page-3, etc for paginated URLs.