Un'Goro Midrange Paladin

In general, you want to get card draw early to segue into board advantage. Swarming the board early with sticky minions (with Darkshire or Stegodon) can be hard to remove. You should also use the recruits and weapons with Equality to clear the board and then play more minions to gain the board.

Mistress is by far the best against aggro, as well as tar creeper. Use them to stabilize the board as well as the weapons then use healing to stay in the game and your big minions to finish.

Aldor is very good against pirate warrir by shutting off their large attack minions.

Against control, Vinecleaver + Sunkeeper can be very efficient, causing your opponent to use removal on a little more than 1 card. Elise is very good card advantage that does not put you closer to fatigue. Darkshire and Stegodon also make your recruits resilient to removal.