ho fatto perfettamente come hai detto tu, e cliccando ora non fa niente quindi sicuramente è entrato nella funzione ma ci dovrebbe essere un errore nel javascript. ho fatto così:
<script language="javascript" src="objects/visualizza.js">
function verifica_id(){
f = document.elimina;
if(f.id_cat1.value==""
&& f.id_cat2.value==""
&& f.id_cat3.value==""
&& f.id_cat4.value==""
&& f.id_cat5.value==""
&& f.id_cat6.value==""
&& f.id_cat7.value==""
&& f.id_cat8.value==""
&& f.id_cat9.value==""
&& f.id_cat10.value=="" ) {
alert('Devi inserire almeno un elemento');
return false;
}
return confirm('sei sicuro di voler eliminare questa sottocategoria');

}
</script>

<form name="elimina" action="categorie.php" method="post">
<input name="id_cat1" value="id_cat1" >
<input name="id_cat2" value="id_cat2" >
<input name="id_cat3" value="id_cat3" >
Elimina i selezionati

dove potrebbe essere l'errore?