It might be a stretch, but Kelly has a pretty impressive resume', IMO. I think Chris Petersen, with only 3 years as a HC at Boise State, is more of stretch. Boise State was in a very dominant position over a weak conference when Petersen took over as HC. All he's had to do so far is not screw it up.
From the above-linked article:
5. Brian Kelly, Cincinnati. He cleaned up in the NCAA lower division (winning two national titles) before moving to the Division I level at Central Michigan. He took a team in the cellar of the MAC (read: cellar of college football) and turned it into conference champions by his third season before moving to Cincinnati.
In 121 seasons of football, Cincinnati has three seasons of double-digit victories. Kelly's first two teams own two of them, including a school-record 11 wins last season. Because of injuries, the Bearcats relied on three quarterbacks last year and still won the school's first outright conference championship since 1964.