I agree! I picture Teddy in Hufflepuff, like his mother. and for whatever reason I picture Victoire in Slytherin (NO, she's not evil but I do characterize her as being very resourceful, witty, ambitious and, admittedly, a bit vain). I think this sorting also would be a nice touch to reflect how he, Teddy, came about - a odd Hufflepuff falling for a beautiful, high-class Slytherin (Ted and Andromeda)
note of your work: I love it! I am so in love with your work, I just sit here and go through it to pass the time. I LOVE your Ginny, I think my favourite pairing from you is Teddy/Victoire and I am so happy that you post so much of the 3rd generation!