How can I allow a smaller clearance value for differential pairs in Altium?
I'd set up a net class and assign all differential pairs to it. 

I suspect that what you tried doesn't work because the clearance rule applies to individual copper features, and a single copper feature can't be a differential pair, it can only be part of a differential pair.