Gah, I don't like the prospect of "All or Nothing" at all. It doesn't seem right that an entire match can be played just to have it decided by a D10 roll when one player is finally backed into a corner. Desperation moves like discarding everyone's hands or trading cards at random can be exciting, but not this. It would be a pyrrhic victory for either side -- a successful play of it would be a win that wasn't earned, and the more likely losing gambit would rob the opponent of the final, crushing play.
There are also the proposed changes to consider regarding points earned through a game. What classification of victory is this and worth how much?