Just as the title suggest, I'm not the best deck builder but I do like the act of it. This is a rough draft I have put together and have been having some great games with. I don't have stats in black and white, but I've played a good 40ish games with it with far more wins than losses (again, I'm sorry I don't have the stats). I know there are probably incarnations of Keleseth paladin floating around and if anyone can help me tweak this one, I would appreciate it! Feel like I could be missing some value/key cards I could add without changing the deck entirely.
One last piece of advice. I know you don't have any stats right now and that's fine, but I really reccomend starting to track them if you can. They'll really help you figure out how your deck is doing against the meta, what your good/bad matchups are, and what tech choices might help your winrate.
I believe the problem you may be having is keleseth and control can work but it Isnt that strong if you dont draw keleseth right away and you lose to most aggro decks because no two drop. I have been playing a keleseth and taldaram (used to copy charge, divine shield, enemies good cards or even spikeridged steed deathrattle) paladin with a bunch of 1 drops to spam early to stay on tempo with aggro but conrol the tempo against control by holding some cards in hand to buff.
and there are many good keleseth paladin decks without taldaram but they include tons of one drops because you need to trade with aggro (eventually your buffed minions win out + bonemare) but with this deck it can get rolled by any good aggro start (stonehill on 3 is most likely death) and once you play buffed minions against control they just get hard removed.
Point being this decklist can work and it is probably very fun but if your looking for a better win percentage or to climb on ladder there has to be more aggression (think of every game like you are about to play against a shadowstep keleseth turn 2 rogue, or a raza on 5 anduin on 8 deck!)