I haven't faced Malamar much on the online ladder, but aside from UNec's GX attack, is there really anything to be afraid of? The setup speed is about the same, and if you wanted to avoid UNec's Scorching Light, you can just put all your >70HP mons on your bench (Jumpluff, Marsh, Orang, etc.) and only use Natu in the active or not at all.
I do agree that facing Zapdos is a nightmare, and I'm afraid that's the only reason keeping me back from building the deck irl.
EDIT: I forgot Giratina existed. My bad.
Just so that everyone noticed you did remember after a bit. Otherwise we'll have multiple posts "reminding" ya. XD