I don't get the low win rate of quest paladin

You can make a taunt murloc paladin, but it’s better not to. Its main strength is spamming murlocs without wasting mana on anything else and having a strong mid game.

Your freezing won’t do much, if they highroll into a strong mid game and you don’t.