El detalle es que el resultado del mysql_query no es propiamente un vector de lectura sino un objeto, te faltaba hacer el fetch y despues llamar al vector en la posicion (nombre del campo) correspondiente
te dejo la estructura con la que yo trabajo que me ha funcionado muy bien para detectar errores;
Código PHP:
<?php
$link=mysql_connect("localhost","root","");
mysql_select_db(dbimagenes,$link);
$qry="SELECT count(*) AS repetido FROM autores WHERE nick= 'paco'";
echo $qry."<br>";
$result=mysql_query($qry,$link);
$row=mysql_fetch_array($result);
echo $row["repetido"];
?>
JuJoGuAl:
el resultado de una consulta select count siempre te regresara solo 1 registro por lo que el mysql_num_rows siempre entregara un resultado (valor) = 1
mysql_fetch_row y mysql_fetch_array son equivalentes; la diferencia es la forma en que accesas al vector resultante; con row es por indice y por array es con el nombre del campo.
Saludos