This plugin lets you add a stylable pagination for the widgets Archives, Categories, Links, Meta, Pages, Recent Comments and Recent Posts.
Sorry, currently it only works for the standard widgets, that come with WordPress.
You can try to decrease the 'max. items' count and/or the font sizes in the settings.
Sorry, the plugin is not able to do that as the lists are generated by the theme.
Either your settings are not correct (check the 2nd screenshot) or your theme generates the widgets differently than WordPress. Send us a link to your website, then we will try to help.