If your not allowed to use anything copyrighted, then does that mean we can't create our own easter eggs that are copyrighted to?

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.

Ok, thanks!