I don't think Gallifreyans ARE more closely related to Terileptils. Where did you get that?
On the page for Gallifreyan physiology on the Doctor who wiki, it says "Despite appearances, the Gallifreyans were more closely related to Terileptils than humans. (TV: "The Visitation")". But were the relations every elaborated upon.