I think you’re not understanding the Paladin Objective. It is not a weak card. It is not bad because you skip a turn. Decks built to use it find it to be very powerful, and it absolutely is worth the cost.
The reason it is not viable at the moment is that you cannot reliably build a deck to use it, because there is no good way to reliably draw it. So decks that synergize with it become unreliable themselves. It’s basically like if Evolve Shaman didn’t have Cagematch Custodian.