Apparently Teddy Lupin got sorted into Hufflepuff too. The thing about sorting people in houses is that just like any other personality based stuff, people have multiple traits that make them suited for multiple categories. Hermione sure has the intellect and desire to pursue knowledge someone would expect from Ravenclaw but she got sorted into Gryffindor. Neville would've done great in Hufflepuff and it wouldn't have made him any less brave. The sorting hat insisted that Slytherin would be a good house for Harry but Harry chose not to go there and ended up in Gryffindor. In all likelihood, everyone has the choice to go into more than one if not any of the 4 houses and their opinion does matter in that decision. I doubt Slytherin was always the evil house it's come to be known as but simply ended up that way over time. In short, don't stereotype the houses and simply pick the one whose ideals you prefer. Give them all a fair chance.