Uso una sola solicitud que devuelve el nombre de la categoría para cada elemento y uso PHP para mostrarlo
<?php
$cat;
while($result = $statement->fetch()) {
if($result['cat'] !== $cat) {
$cat = $result['cat'];
/* display cat */
}
/* display items */
}
?>