¿Por qué no usas un id para cada uno?
<input type="checkbox" name="gustos" id="salado" value="salado">
<input type="checkbox" name="gustos" id="dulce" valuw="dulce">
y después accedes a cada uno de ellos con getElementById:
Código HTML:
<input type="checkbox" name="gustos" id="salado" value="salado" onClick='document.getElementById("dulce").checked = false;'>