The only rule about a nat20 always succeeding is when it's an attack roll. I would rule that if you roll a nat20, it works as well as it could have (E.G., the party trying to get an item for free, rolling a nat20 on persuasion against the shopkeeper, the shopkeeper could give an adventure hook that, if completed, would give a pretty good discount.
Caption this Meme
