Hearthpwn

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. 

decklist if your wondering. http://www.hearthpwn.com/decks/962122-taldaram-handbuffadin-semi-guide

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!)