The Super Mario Sunshine Bin Editor allows you to edit Super Mario Sunshine scenes without using a hex editor. This will make ROM hacks significantly easier!
You can download the program here: Super Mario Sunshine Bin Editor
Demonstrations of the software can be found here: Popping Tramplin Stu
A tutorial on using the program can be found here: Super Mario Sunshine ROM Hacking Tutorial