However, such is the fickle nature of football a few weeks on they are now working together.
Coyle takes charge of the team for the first time on Sunday when Arsenal visit the Reebok Stadium and Taylor insists the mood is positive in the camp following the arrival of the Glasgow-born boss.
Taylor said: "As a character, the manager is fantastic. He has been round to talk to us as individuals and his enthusiasm for the game is there for all to see.
"Everyone does things their own way and I am certainly not going to say what is right and what is wrong. It isn't for me to judge.
"Training has been great, though, and the boys seem to be buzzing. It is a new start and that has come as a fresh breath of air to some.
"I don't think that's a slight against Gary Megson, it is just the way things are. For seven to 10 days we were left in limbo a little bit, not really knowing what was going to happen, while Chris Evans was in charge.
"So for that to be sorted, and for the team to know now that we can get back to playing football is a really big lift."
Taylor believes they can make life difficult for Arsene Wenger's side, who have re-entered the title race after a difficult spell.
He said: "They are a fantastic team but we look at what Burnley did two or three weeks ago. Burnley should have won that game.
"There have been a lot of teams around us at the bottom of the table who have been taking points off those at the top. And there is no reason why we can't do that."
Taylor is anxious for the fans to give their full backing to the side after Megson failed to win over a section of the support during his 26-month reign.
He said: "They probably don't realise just what an influence they have. For me, there is nothing like playing football when they are completely 100% behind you.
"But the fans weren't and I'm not going to sit here and say that didn't filter down to the players, because it did.
"No matter how hard you try and block something like that out, it takes its toll, on some more than others.
"But I do not want to dwell on the past. It is about how we do now for Bolton and and we are ready to go again on the pitch."
Bolton v Arsenal. Click here to bet.