I'm not a lawyer but I would guess that there is no reason they need to change it. As long as they're not profiting from the likenesses of the celebrities they're emulating, then the paper is likely to be considered free speech that does not violate their privacy or publicity rights. See the legality of fair-use of someone's likeness. Some states might have different laws.