Major Nintendo fans would have appreciated the cameo, but it wasn't meant to be.

Nintendo originally planned to include more cameos in The Super Mario Bros. Movie, including a character from Paper Mario: ...