This is really interesting to me because D helps in Calcium and Phosphate (building blocks of enamel) absorption, and K2 helps in using them to build bone. If they really were the only culprit in ridding you of your sensitivity than that means your body regenerated Enamel on its own. n=1 aside your comment gives me renewed faith in the human body.
What brand of K2 and Vitamin D did you use?