You will need:
An emulator, I recommend either Project64 or Nemu64, I'm using Project64 for this tutorial:
Download Project 64
Download Nemu64
A debug rom or regular rom of Ocarina of Time. You can also find a debug rom on limewire or shareware program. (should be around 30mb)
Ocarina of Time ROM download
A hex editor, either HxD or XVI32. I'm using HxD in this tutorial.
HxD download
XVI32 download
You will also want to configure Rice's video plugin
Configuring rice's video Tutorial (by Riguel)
Great, let's get started! Run the Ocarina of Time ROM in your emulator & play until you find a dialogue scene you want to edit. I chose the town guard at the exit of the marketplace facing hyrule field.
End the emulation & open your hex editor. Open the ROM in the hex editor. On the thirdish line of the hex you will see THE LEGEND OF ZELDA at the right, this is the title of the Rom which shows up atop the window, I changed it to THE RIDDLE OF ZELDA :D.
Now we are going to also change the dialogue scene which we looked at. In the hex editor, press ctrl+F to open the Find tool. Type in part of the dialogue, & press enter. The hex editor now found & highlighted the text scene. You can now change it to whatever you want the character to say (even profanity :D). I chose to say this though:
*Credit to Souylsin for teaching me* Enjoy!