Ci credo che faccia come dici: gli fai far due chiamate al ciclo e con la prima non ci fai nulla.

prova con:

<?
$query = "SELECT * FROM photos_categoria ";
$result = mysql_query($query,$conn);
while ($cat_array = mysql_fetch_array($result)){

echo $cat_array["cat_nome"]; } ?>