That cheese trick is a lifesaver. My cat used to be the same with her medicine, until we found this one weird pate flavor she goes nuts for (it's the liver one, go figure).
Ever wonder if pets just like the fancy packaging? My old dog would only take his heartworm pill if I hid it in the expensive deli ham, the cheap stuff was an insult. Riverl75 mentioning that weird pate flavor makes me think they're all just tiny food critics in disguise.