I was really worried that I would be too disappointed by Horace being the one to cure Severus, but I ended up loving the fact that despite that, in a way Albus was Severus' real first time.
Yes - I wanted to make the point that the physical and the mental/emotional are not necessarily the same thing...