Problem with hiring a proven winner approach is that there are very few out there.
I have no problem letting a new GM hire with a proven track record hire a coach to his liking. Bill Walsh, Chuck Noll, Don Shula, Bill Parcells, Vince Lombardi, etc etc were first time head coaches that did pretty good.
What is important is the competent GM who selects that coach not one impressed by the lists one brings to the interview process or the inspired by prospect of "raiding" his old team.
A good GM can identify a John Fox, Jim Mora, Jr., Lovie Smith or a Marvin Lewis. I honestly would rather have a young coach who is good than a retread.