You know what I just thought of? After The Battle Of Hogwarts, basically everyone there who lived to tell the tale, can see thestrals. Mostly everyone had to see someone die at least a dozen times. Thestrals must not be so mysterious for that generation then since they all can see them now..