It depends, really. As long as it falls under fair use it shouldn't be a problem. That means that the easter egg should be relatively simple and tasteful. For example, you shouldn't include Mario as a playable character, although making a reference to him should be fine.