We know from this question that all the Heads of Houses that we've seen were sorted into that house when they were students.
My question is, what happens if there is no teacher at Hogwarts from that house? Does a teacher from a different house take the responsibility or does the headmaster have to go around and look for a teacher from that house?