Mulligan:
Aggro: Righteous Protector, Hydrologist and Wickerflame Burnbristle.
Wickerflame Burnbristle is so insane vs aggro that you could potentially keep it in opening hand, especially if you have a 1 or 2 drop as well.
Control: Righteous Protector, Hydrologist, Stonehill Defender, Barnes and Corpsetaker
Stonehill Defender, Barnes and Corpsetaker are fine to keep in opening hand vs control decks.
Deck description:
Deck builds in the murloc control paladin from un’goro, but switches the murlocs and megasaur theme with a divine shield theme. Was thinking about making a n'zot the corruptor version, but i think The Lich King and Uther of the Ebon Blade on top of the insane cards allready in the deck, creates strong enough win condition that n'zot the corruptor can’t compete for the lategame space.
Barnes has some bad and some good targets, but if he hits one of the 7 great/insane options it should put you in a winning position.