Brewer's Dictionary of Phrase & Fable points to the Book of Job (xix, 20) for a source of the "skin of one's teeth". No reference to "skin off my nose" which is far more familiar to me than "back".
However it does refer to "cutting off ones nose to spite ones face".BR>is this related by any chance?