Hypersexuality.

As Snaga said I'm not sure just getting a girl is the right way to go here, particularly when we are talking about a minor. It might be better to focus on dealing with the symptoms, in a healthier way. Finding a way to deal with the hypersexuality without resorting to underage sex with randoms. Coping skills that kind of thing. I'm not a professional so not going to be able to tell you what those might be. Best I could come up with was a cold shower Yes, probably not the right answer

Of course he has to be. Responsible and have a certain degree of maturity, which is not always directly correlated with age.

Well my suggestion is based on my experience, went through hell in adolescence until I learned I needed to relate to girls with more intimacy, which includes sex