How did he not do a good job at Stoke?

I don't think he did badly at Man City. They were right at the start of their big spending period and were trying to suddenly become a big team. A lot of the players he brought in were long term successes.