Yes, your Cairn Terrier's coat might be the reason why he stinks.
But you've tried bathing him repeatedly, and all you've got to show for it is an extremely ticked off Terrier who still smells like a feces factory.
Cairn Terriers, on the whole, aren't any more prone to smelling worse than any other breed.