The only thing I can honestly say is, watch out for Inner Focus leads. They'll be expecting Fake Out, stay in, and then murder your Infernape when it Stealth Rocks. Granted it has Focus Sash, it doesn't exactly help if Infernape is left with 1 HP (if said lead also has Pursuit, you're not in exactly good hands). Crobat, Alakazam, Lucario, and Dragonite leads should be instant switch outs for Infernape.
Other than the obvious threats to a Fake/Rock lead, it's a damn fine team. I seriously don't know what to change since you're covering so much. Maybe Recover on Starmie, but only if you ditch a move, and the reality is, you can't since it covers so much.