En lugar de evaluar si está vacío o si la variable no existe o no tiene valor, prueba simplemente a hacer un condicional. Como los valores solo pueden ser
f o
m:
Código PHP:
<?
$sexo = $_POST['sexo'];
if($sexo !="f" && $sexo!="m"){
echo "No ha completado los datos";
?>
E indico el operador lógico AND ya que la condición requiere que los dos sean TRUE.