It's a powerful combo, not quite as versatile as SA + Gandalf, but it might be better in combat if you have card support. However, the rules interactions make my head hirt. Here is the relevant card info
Beorn - Action: Beorn gains +5 ATK until the end of the phase. At the end of the phase in which you trigger this effect, shuffle Beorn back into your deck. (Limit once per round.)
Sneak Attack - Action: Put 1 ally card into play from your hand. At the end of the phase, if that ally is still in play, return it to your hand.
So, Beorn sneaks up on a Hill Troll, flies into a rage and cold-***** the dumb bastard. What happens at the end of the combat phase?