Even Paladin is a newer archetype that came into the game via The Witchwood expansion. This deck is made possible by Genn Greymane, which reduces your hero power to costing just one mana! Even Paladin is supported by some of Paladin’s strong class cards.
Even Paladin got nerfed and saw sporadic play towards the end of The Witchwood expansion. Things continued to look bleak for the archetype in the early days of The Boomsday Project. However, with the nerf to Giggling Inventor, Even Paladin was able to find a place in the meta and continues to see play leading into Rastakhan’s Rumble.