Because the Hat was charmed in order to allow for Sorting the students when the founders were no longer around to do so themselves. Gryffindor may have only realized the need when Slytherin was gone. We really don't know how long the 4 were around together and how long the remaining 3 still lived after the split (or who was the second Head of Slytherin instead of Salazar).