Está bien el código que pusiste con mysql_num_rows(), sólo que debes colocarlo fuera del while(), porque si entró al bucle, es que sí hay resultados que mostrar no?
Código PHP:
if (mysql_num_rows($_pagi_result) < 1){ # Mejor que uses el comparador < y no el ==
echo "<tr><td>No hay coincidencias</td></tr>";
}
while( //.......
Un saludo,
