Does it ever say that the house only accepts half-bloods? I don't remember reading that anywhere. It seems that the large majority of it is made up of Pure Bloods, but the real qualifications for getting into a house come from your choices and your personality. Tom would have chosen to be a Slytherin, he certainly has the personality... and he's the heir of Salazar. He's probably more qualified than most to be there.