I think the basic difference is that people B and E just don't care and are less likely to notice these things because they're not interested in them.

Replace your person B with a person B' who is also of average fitness but recently started a new fitness regime and has been busy quantifying himself. He will notice his mild hypoxia as soon as A.