I did things a little bit differently: Hoard 259 (+50% from Kingdom Power); Squid/Shog/Squid/Shog as my team in that order.
It’s not easy, but it does have a straightforward “strategy”: Prioritize blue gems to fill your team and deny a mirror team mana, fire off Shoggorath as often as possible for the True Damage and because you’re hoping for Enraged to hit your tank to help your skull damage. If the other team’s tank isn’t Enraged, you can probably eat a couple of skull bashes if that lets you fill your own troops.
You don’t have the ability to target a particularly obnoxious enemy troop with extreme prejudice; as such, your concern is trying to win as quickly and brutally as possible as opposed to sniping something that agitates you.