actually, for the presidents I would use their names. I would use nicknames for the celebrities.
You should repost this question under the heading of intellectual property and copyright law. That will likely get you better answers from attorneys that deal with intellectual property rights.