Is it possible to change the font size for the category titles to make them stand out more? Change font, Bold, Color, etc?
Yes, you're free to edit the stylesheet of your theme. To figure out what tools to use, read up Making a brand new theme, where to start? (http://forum.coppermine-gallery.net/index.php/topic,24056.0.html)