I nominate Les Baxter. Listen to his foreboding version of "Poinciana," in which the major-key melody is harmonized in the relative minor.
Of course, if Baxter had spent his time arranging jazz albums, we might not have gotten all of his wonderful exotica LPs and AIP film scores, so it all worked out for the better.