I don't believe the saint level affects how many medals you'd need to star up.

The number of medals needed depends on your star level.