I'm pretty sure that the last place I used Beast Eddie on Autoplay was Infernal before I had an Oni, so I'm not terribly concerned about this change making him unsuitable for Autoplay. In places where you're actually playing, I think the new fury is pretty cool. And, since you're likely going to have a Baph on your team, if you don't like the fury, you can always use Baph's instead.

Csucsu makes a good point, though, about us not knowing if we're getting unlucky or if there's a bug or something blocking the instakill. I wonder which would be better:
1) (The current plan) you pick who to sacrifice, but there's a 66% chance of killing the opponent or
2) Which ally gets sacrificed is random, but there's a 100% chance of killing the opponent.

The cost/benefit on those two seems roughly balanced. I'm not sure which I'd prefer.