Any recent examples? It looks like Sean McDermott and Kyle Shannahan are your most recent examples and they've been HC's for 2017. McDermott didn't win 10 games until his 3rd season and the Bills were patient with him allowing him to build his team. Shannahan didn't have a winning record or win 10 games until his 3rd season when they went to the SB and the 49ers were patient with him also allowing him to build his team. See the trend?
BTW, it's Josh McDaniels for Denver, not Mike McDaniel the Dolphins HC.