So, I finally turned my eyes towards the future of paladin and cooked up two similar decks, one dragon and one not dragon with more consistency oriented. I'm not entirely convinced tuskar jouster is better than healbot, but I kept it in the second list knowing that healbot easily replaces it for more consistency.
Below the lists are some thoughts on cards I thought of including.
I think gormok the impaler could be really good in paladin running muster as it basically acts like a third truesilver champion in a way, when it goes off successfully of course.
Not sure how good enter the coliseum will be. I haven't given it a lot of thought yet and I'm not even sure how it works with multiple minions of the same attack being on board. One thing I do realize is that there is a good deal of control over what survives which is often a good thing and it certainly cuts the need for a second equality quite a bit I'd imagine. And if you have humility you can pretty much neutralize their entire board, although humility might not be worth running.
Murloc knight seems pretty damn good in the right scenario tbh. Sometimes just forcing your opponent to remove a minion awkwardly is very nice. Still not sure if it is worth it though. At least it is only a common card.