hola, primero yo le cambiaria el nombre al campo tipo radio y le pondria uno distinto al del tipo checkbox
yo valido asi :
<input type=checkbox id=tipo_cirugia name=tipo_cirugia[] value='a'>
<input type=checkbox id=tipo_cirugia name=tipo_cirugia[] value='b'>
.....
....
la validacion seria asi
function valida(){
var contador=0;
var frm=document.formulario;
if(frm.tipo_cirugia.length){
for(var i=0; i<frm.tipo_cirugia.length; i++){
if(frm.tipo_cirugia[i].checked){
contador++;
}
}
}else{ //esto es por si existe solo 1
if(frm.tipo_cirugia.checked){
contador++;
}
}
if(contador<1){
alert('Debe seleccionar al menos un checkbox');
return false;
}
else { ... lo que tenga que hacer
saludos