Beh, in definitiva sono delle stringhe le tue variabili, quindi le tratti come normali stringhe:
Codice PHP:
$vars $_POST;

$check_vars implode(' '$vars);       // è più facile gestire una stringa unica

preg_match_all('/utente([0-9]+)\-/'$check_vars$matches);

$num_vars array_count_values($matches[1]);

foreach(
$num_vars as $num=>$count){
    echo 
"Utente $num, ";
    echo 
"# di variabili passate: $count
"
;