I didn't test the vivi solution, so cannot give any advices there
Links: if the second link is a "category view" then you need to customize the "category view" too. (not only the categories view)
components/com_phocagallery/views/category/tmpl/default_categories.php
Jan