The Magpies were expected to cruise to victory on Saturday at St James' Park but Coyle's men had other ideas as they pulled away from the relegation zone.
Newcastle were looking to win their 10th straight game on Saturday but midfielder Charlie Mulgrew notched the only goal of the game to ensure Rovers left the north east with all three points.
Despite the result, Coyle is confident Rafa Benitez's side will still have too much for the rest of the division.
He told the Chronicle Live: "In my mind Newcastle will go on and win the Championship, I’ve got no doubt about that.
"The quality they have, it is there in abundance; they can make four or five changes and it doesn’t affect their team because of the quality."