A instrutora disse que o correto não seria fazer as condições utilizando else, pois no exemplo a nota 7.0 seria validada duas vezes. Não seria melhor fazer uma estrutura mais simples, como essa abaixo?
media = float(input('Digite a média: '))
if media >= 6.0:
print('Aprovado(a)!')
elif media >= 4.0:
print('Em Recuperação!')
else:
print('Reprovado!')