BK was very successful at Grand Valley, did well at CMU (though Butch Jones did better), and had one incredible year at Cinci. Except for GVSU, he hasn't stayed long enough to prove he can do it on a regular basis in big time college football.
As far as scheme change, ND really isn't doing much different offensively this year than last when they threw the ball over the field. BK was blessed with two potential first round draft picks at WR and TE, a solid RB, and a 5 star RS at QB. The fact that BK hasn't figured out a way to get Michael Floyd more involved is definitely an issue and I expect Floyd leaves after this year.