I believe Blissey would make a good partner as well. Given its double resistance to Fighting and excellent physical bulk, it could very well act as a replacement Skarmory in the famous SkarmBliss combo. This doesn't even mention the potential of Illusion variants, who can really screw over certain counters if it gets in a Dragon Dance or Quiver Dance.
Tyranitar, Scizor, and Infernape remain a problem for the core, but Close Combat variants can handle Tyranitar while Aurumoth with a Psychic-type move can OHKO Infernape after a boost. Scizor are still harder to handle, but are additionally countered by Overheat. I think it's a core worth trying.