I'd go with:
Hart (45 mins)
Clichy (45 mins)
Kompany
Nastasic
Kolarov
Fernando
Yaya Toure (45 mins)
Navas
Milner
Jovetic
Dzeko.
Subs: Caballero, Sagna, Demichelis, Fernandinho, Silva, Nasri, Aguero.
Let Clichy play against their stars at the start as he's fitter, may nullify them better. Sagna, Caballero and Fernandinho on at half-time, with maybe Nasri on for Milner, then pick 2 from Silva, Aguero and Demi to come on, most likely Demi and Silva, to come on depending on how fit they are and the others. That's what I'd try and done, start with guys I think could well start against Newc, rather than bench them in favour of starting our stars, maybe overworking them in the process and not giving our starters for the season enough game time. I'd ease our stars in to try and stop them overworking early and getting injured.