Pues el concepto es sencillo y ya lo tienes, al mostrar tu nueva categoría reseteas el contador y en cada vuelta del while lo incrementas:
Código PHP:
Ver original$prev = '';
$counter = 0;
while ($row = /**/) {
if ($row['algo'] != $prev) {
echo $counter;
echo "<br />";
echo $row['algo'];
$counter = 0;
}
echo $row['otracosa'];
$counter++;
}