I had a blast with Gallade / Ho Oh on PTCGO. Despite the coin flip, it had a lot going for it. I wonder how well it would fare this new format.
I've also done "Big basics + overlooked stage 1 line":
>Mewtwo / Landorus / Lucario (Hurricane Kick): Attack with EX's early game when they get knocked out and your opponent gets enough prizes, send up Lucario for big damage. I still think this could do well in the format. No catcher should actually help the deck more than it hurts it (they can't catcher around your EX's). It struggled against plasma Klang, but I don't think that's much of a thing any more.
>Bouffalant / Mewtwo / Toxicroak: Go Rambo with Mewtwo. When they counter with a Deoxys or Mewtwo of their own, kill that with Toxicroak... for one energy. Bouffalant is there for backup.
I've also done "Big basics + overlooked stage 1 line":
>Mewtwo / Landorus / Lucario (Hurricane Kick): Attack with EX's early game when they get knocked out and your opponent gets enough prizes, send up Lucario for big damage. I still think this could do well in the format. No catcher should actually help the deck more than it hurts it (they can't catcher around your EX's). It struggled against plasma Klang, but I don't think that's much of a thing any more.
>Bouffalant / Mewtwo / Toxicroak: Go Rambo with Mewtwo. When they counter with a Deoxys or Mewtwo of their own, kill that with Toxicroak... for one energy. Bouffalant is there for backup.