I think the fundamental issue with this card is that He's a creature that obsoletes an enchantment (In this case, Arcane Melee) and is two colors. I think he's fine in some quirky UR Storm lsit, but I'll go out on a limb and say that it's unlikely to replace anything in most Storm decks, due to his creature-ness.
I dont think is really comparable to arcane melee. Arcane melee is 5 mana rendering it completely unplayable in vintage.
This guy is a 2 mana creature making him not tremendously hard to stick against shops, where he essentially negates the effect of one of their spheres. He can also accelerate you in other match ups and does have a body.
I dont think hes necessarily a storm only card.
He seems like he would go very well with AK/Intuition engine as he makes AK's cost U and Intuition cost 1U, reducing the cost of that engine from 5 to 3 mana. He also makes dismember completely free, which i think is pretty note worthy.
I think for an already established deck that he could see play in I would refer to the world championship list because of the synergy he will have with snapcaster and bob.
I could definitely see at least some fringe play out of him given he is a bear with a decent ability.