Basically, MAD only works when both sides are relatively symmetric. When you have weird asymmetric situations, and inability to actual cause true mutual destruction, especially when mixed in with certain ideological elements, nuclear weapons can be anything but stabilizing. For example, an enemy that is already willing to use suicide bombers, or trade civilian/innocent lives to counteract the opponent's advantages may not be fully deterred by nuclear weapons. Especially an enemy that happens to be a non-state actor.
You are of course correct - we do need the long view to actually tell. But I strongly believe that simply proliferation of nuclear weapons, especially in situations without guaranteed mutual destruction is likely not stabilizing.