While Salazar was a blood fanatic, the influence of the hat is not purely based off blood status. It is considered and the hat himself says it. It was more rare but given the past events and the likely increase in muggleborns (especially after records being maintained now, compared to the destroyed ones), I think there would likely be a higher chance of muggleborn Slytherins.