Categories as menus

I want to use categories as menus for a book review blog i am planning – the categories would be genres. The Erudite options mentions that this only works with ‘a small number of categories’. How small is small?

http://wordpress.org/extend/themes/the-erudite/