Since When Did First Time HCs Have a Say in Finding a GM Become a Trend?

Probabably after Shanahan got John Lynch the job with the 49ers and they turned things around pretty quickly. Then there are a lot of examples of how GMs go through wrong coach after wrong coach. Having alignment between a quality coach and a quality GM seems like something every team should want.