Re:unpleasant, unsavoury, squalid, disreputable, underhand-

yes, well in a world of natural cheeses-- which can have very powerful, and 'interesting'aromas-- cheesy would not often be something pleasant..

-- and there is always the title expression.. a cheesy grin is prehaps one made after cutting the cheese?