Cheeseball here means unoriginal or uncreative. Not clever. The sentence as it is written can help you guess the meaning of cheeseball. Since "but" introduces the second clause (but often come off as ....), we can guess that the second clause is the opposite of the first clause (Puns can be quite clever).