Around which set did you start considering that legendary shouldn’t hold rules baggage?

A long time ago. Twenty or so years.