Limit Ranked Champion Pool to Mastery
I think this is a good compromise, and enough time has passed that anyone who is serious about their champ pool should have mastery levels. It would also solve the problem of new champ releases without punishing people who are really serious about the champion (time-based restrict).
Maybe Mastery 4 would be good?