hola la imagen pequeña como dices, la tienes que crear tu mismo, la debes de subir a tu carpeta de lang_spanish si ese es el idioma en la cual lo utilizaras. y debe de guardarse la imagen como category1.gif o category_1.gif y asi conforme crees las categorias de tu galeria.
codigo original
<table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr>
<td width="50" rowspan="2" align="center" valign="top">
<a href="{cat_url}"><img src="{template_lang_image_url}/category{cat_id}.gif" border="1"></a></td>
<td align="left" valign="top"><a href="{cat_url}" class="maincat">{cat_name}</a> ({num_images})</td>
</tr>
<tr>
<td align="left" valign="top">{if cat_description}<span class="smalltext">{cat_description}</span><br />{endif cat_description}</td>
</tr>
</table>
{if sub_cats}
<table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr>
<td width="50" align="center" valign="top"><img src="{template_lang_image_url}/joinbottom.gif"></td>
<td align="left" valign="top">{sub_cats}</td>
</tr>
</table>
{endif sub_cats}
puedes modificar aqui:
<a href="{cat_url}"><img src="{template_lang_image_url}/category{cat_id}.gif" border="1"></a></td>
agregando
widht="19" height="19" despues de border="1" (medidas) o la medida de tu preferencia. al igual que modificar la medida del <td width="50" por la medida de tu imagen que haz creado.