Well, it's not anything new. When I came to Canada in 1968, at that time the requirement was five years, except that there was a loophole for Commonwealth citizens. For them it was three years. So it is not anything unusual.
Also, many countries around the world have a five-year residency requirement, so it is not unusual to have a requirement of four years. I don't think it is something that's unreasonable.