Design In UjCategories
Archived
If you can't get what you need with css and javascript (I'd try that first), then you can copy the template to your skin directory - that will override the ujCategories template and use your custom one instead.
When you said "make every choise smaller" I understood "make each menu item smaller". To do that I'd use css. But if you have a menu style which uses specific classes and/or ids, you can copy menu_buttons.tpl (in the module templaes dir) to ujCategories_menu_buttons.tpl (in the active skin dir) and add those specific classes and ids. Your override template will be used instead of the module template.
If you can't do that to make the page you need, you would need to create a new template to make the page look like that. However, I haven't tried it for a magic view - I expect that would need some alterations to ujCategories as well as a template. I made the basic functionality for magic views (eg /audio/categories/) in the module, but haven't needed to use it yet myself, so not sure how that will develop in the future.
I will try to update the module docs with some examples of how to use the functions to create the category navigation and urls.