No, que va, si substituímos su "desaparición" por la deshabilitación querdaría así
<script language="javascript">
var cont=0
function boton(cual,donde)
{
if(cual.checked==true){cont++}
else{cont--}
if(cont>0)
{
donde.enviar.disabled=false
document.getElementById('aviso').style.visibility= 'hidden'
}
else{
donde.enviar.disabled=true
document.getElementById('aviso').style.visibility= 'visible'
}
}
</script>
Y a tu botón habrías de cambiarle esto
style="visibility:hidden"
por esto
disabled