$query = "SELECT * FROM table";
$result = mysql_query($query, $db);
$all = mysql_fetch_assoc($result);
echo mysql_num_rows($result) . ":" . count($all);

Esto devuelve

2063:7

No he usado count antes, así que no estoy 100% seguro de que no cuente las columnas de la tabla. Es tarde y podría estar volviéndome loco.

Aquí hay otro ejemplo de lo que está sucediendo:

$result = mysql_query($query, $db);
echo "Rows: " . mysql_num_rows($result) . " <BR />";

$player_array = mysql_fetch_assoc($result);
echo "<pre>";
print_r($player_array);
echo "</pre>";

Qué salidas:

Rows: 9 
Array
(
    [playerID] => 10000030
)

TL; DR: envío consultas que devuelven varias filas, pero fetch_array solo me da una pequeña porción de esas filas en la matriz resultante.