What you should do for the opening is some Star Fox 64 things. This is a video I found that shows it: http://www.youtube.com/watch?v=rJom15pCF6c. It combines ROYJ with Star Fox 64 for the Battle Of Endor. Doing something like this for the beginning might be great.

All you have to do is edit the sound effects and dialogue of SF64 to match the movie, or edit the movie to match the sound effects and dialogue of SF64

Here's a few ideas of my own:

Odd Ball becomes Skippy the Annoying Frog
Fox becomes Anakin
Falcon becomes Obi-Wan