Redemption was a good arena card before. It just was very bad in decks that are designed to maximize value Truesilver, which are your archetypical 9 win Paladin decks. A bad draft that is not getting offered Truesilvers and Consecrates could be salvaged from 2-3 wins up to 5-6 by constructing a deck that consistently plays Redemption->Coin-Resilient3. As player 1, Redemption fit in smoothly as a step in "I play a dude, you play a dude, i bash my dude into your dude, I play a dude, you play a dude, <insert redemption> I bash my dude into your dude".
That's not really a thing anymore.
On the other hand, Redemption might, maybe, possibly, stay level or get better in constructed. You can now put Wolf Riders and Blue Gill Warriors (and southsea deckhands) without interfering with redemption, so you can stick a Scarlet Crusader ontop of a Redemption out there and still keep doing useful stuff with your mana if they try to refuse to kill it. Before the only decent things you could do with your mana costed exactly 4 mana.