The "messing up the sense of smell" is an old wives tale.
Cheese is fine to feed, but keep in mind it's fairly high in calories - just one ounce of regular cheddar cheese has around 120 calories, so use it very sparingly.
Cottage cheese or yogurt frozen in the Kong would be better.