The more I think about it, the more I like Skelemancer, if I could go back I would rate it 5/5 even.
Why?
It's absurdly sticky, it's the stickiest minion you can possibly play on 5 or really any mana cost in standard honestly. It's very good in midrange paladin deck because basically your opponent doesn't want to kill it so you have a great target for steed on 6.
But that's not all, playing this on 5, protects your board against board clears, you don't want to brawl anymore, it's extremely annoying.
One of the defining cards in the meta right now is Primordial Drake. It's a card that you can easily tell if it's in hand or not and whether it's coming down next turn, well you play this, you completely deny it.
It comes back with N'Zoth, duh!
I don't know if it's going to be as effective in other classes but Bonemare is good and this is like the best target for it as no one wants to kill this. Minion oriented decks will want to have both.
People might want to start running silence, that is all. Sure priest can punish this with potion, they won't get an 8/8 but they still killed your 5 drop with a one mana card, you can be smart about it though and play it at the right time. Overall if priest wants to dumpster paladin they can run all kind of dumb cards like the new 6 cost spell, cabal or whatever, that doesn't change anything, they're still good cards every where else.