So Kyurem-B and Mamoswine were already mentioned so I'll just post another Ice-type that gives this core trouble: Rotom-Frost.
Rotom-Frost @ Choice Scarf
Ability: Levitate
EVs: 252 SpA / 4 SpD / 252 Spe
Timid Nature
- Blizzard
- Thunderbolt
- Volt Switch
- Trick
Choice Scarf Rotom-Frost is a serious threat to this core as it requires prediction based on which move it will use as one prediction could end in the core being broken. In addition, it could also Trick either one of the core's members, therefore removing their Leftovers and being forced to lock into a move. Volt Switch can also be used to gain momentum on either member of the core. The only real fears Rotom has are Iron Head from Skarmory or Heat Wave from Zapdos.
calcs
252 SpA Rotom-F Thunderbolt vs. 252 HP / 4 SpD Skarmory: 338-398 (101.1 - 119.1%) -- guaranteed OHKO
252 SpA Rotom-F Blizzard vs. 252 HP / 4 SpD Skarmory: 207-244 (61.9 - 73%) -- guaranteed 2HKO after Stealth Rock and Leftovers recovery
252 SpA Rotom-F Blizzard vs. 248 HP / 252+ SpD Zapdos: 240-284 (62.6 - 74.1%) -- guaranteed 2HKO after Leftovers recovery
In addition, Sub Split Rotom also takes on this core, although if the opponent is running Speedy Zapdos for god knows what reason, it could be troublesome.
Rotom-Frost @ Life Orb
Ability: Levitate
EVs: 252 SpA / 4 SpD / 252 Spe
Timid Nature
- Substitute
- Pain Split
- Blizzard
- Thunderbolt
Essentially, you set up a Substitute when you force a switch from one of the Pokemon and proceed to fire off attacks behind it. If your HP gets low as a result of Life Orb + Substitute, you can use pain split if your opponent's Pokemon is weakened.
calcs
252 SpA Life Orb Rotom-F Blizzard vs. 248 HP / 252+ SpD Zapdos: 312-369 (81.4 - 96.3%) -- guaranteed OHKO after Stealth Rock
252 SpA Life Orb Rotom-F Blizzard vs. 252 HP / 4 SpD Skarmory: 269-317 (80.5 - 94.9%) -- 50% chance to OHKO after Stealth Rock
252 SpA Life Orb Rotom-F Thunderbolt vs. 252 HP / 4 SpD Skarmory: 439-517 (131.4 - 154.7%) -- guaranteed OHKO
edit: Since nobody posted a Normal-type I guess I'll just put one into this post.
Porygon-Z with Bolt Beam Coverage (or at least Thunderbolt) can challenge this core as well, due to its very high base special attack.
Porygon-Z @ Choice Specs
Ability: Adaptability
EVs: 252 SpA / 4 SpD / 252 Spe
Timid Nature
- Thunderbolt
- Dark Pulse / Shadow Ball / Ice Beam
- Tri Attack
- Trick
This is a pretty cool set which can pull off a lot of damage against the given core due to its coverage and powerful base attack fueled by Choice Specs. In addition, Trick can be used to cripple either of the Pokemon in the core.
calcs
252+ SpA Choice Specs Porygon-Z Thunderbolt vs. 252 HP / 4 SpD Skarmory: 442-522 (132.3 - 156.2%) -- guaranteed OHKO
252+ SpA Choice Specs Adaptability Porygon-Z Tri Attack vs. 252 HP / 4 SpD Skarmory: 197-232 (58.9 - 69.4%) -- guaranteed 2HKO after Leftovers recovery
252+ SpA Choice Specs Porygon-Z Ice Beam vs. 252 HP / 4 SpD Skarmory: 221-261 (66.1 - 78.1%) -- guaranteed 2HKO after Leftovers recovery
252+ SpA Choice Specs Adaptability Porygon-Z Tri Attack vs. 248 HP / 252+ SpD Zapdos: 228-270 (59.5 - 70.4%) -- guaranteed 2HKO after Leftovers recovery
252+ SpA Choice Specs Porygon-Z Ice Beam vs. 248 HP / 252+ SpD Zapdos: 256-302 (66.8 - 78.8%) -- 31.3% chance to OHKO after Stealth Rock
252+ SpA Choice Specs Porygon-Z Thunderbolt vs. 248 HP / 252+ SpD Zapdos: 128-151 (33.4 - 39.4%) -- guaranteed 3HKO after Stealth Rock and Leftovers recovery
edit2: I'll just add one of my personal favorite Pokemon in here as well, as it beats the core and there weren't many Fire- or Ground-types listed yet.
Camerupt-Mega @ Cameruptite
Ability: Sheer Force
EVs: 188 HP / 252 SpA / 68 Spe
Modest Nature
- Fire Blast
- Earth Power
- Ancient Power
- Stealth Rock
Alright so Camerupt breaks this core with its ridiculous Special Attack sported with Sheer Force, as well as access to Stealth Rock, and can't really be touched unless either one of the Pokemon have Toxic. Fire Blast just eradicates both Pokemon.
calc
252+ SpA Sheer Force Mega Camerupt Fire Blast vs. 248 HP / 252+ SpD Zapdos: 214-253 (55.8 - 66%) -- guaranteed 2HKO after Stealth Rock and Leftovers recovery
252+ SpA Sheer Force Mega Camerupt Fire Blast vs. 252 HP / 4 SpD Skarmory: 740-872 (221.5 - 261%) -- guaranteed OHKO