sex == "M" or sex == "F" or sex == "f" or sex == "m"
Эта строка не будет генерировать исключение - она просто оценивается как «ложь», если введен неправильный символ.
Возможно, вы хотите что-то вроде:
if sex == "M" or sex == "F" or sex == "f" or sex == "m" : raise Exception(mens_erro)
Что касается второй части - ваша функция не будет возвращать исключение, поэтому нет необходимости помещать его в триггер try:
while True:
sex = m_ou_f()
if sex == 'M' or sex == 'm':
print("Male")
break
elif sex == 'F' or sex == 'f':
print("Female")
break
Но если вы сделали:
try:
sex = m_ou_f();
except:
continue