Phoenix
Since the lantern is useless, Big Octo is a pain, the flipper sidequest is long and boring, and you can get into the Palace of Winds early anyway, I've been trying to find some way to skip the water element. There seems to be no way to get around the three-link block in the second room of PoW, so I'm trying to fool the game into giving me the Three Sword anyway, in hopes that instead of checking for the water element it has some kind of weird event programming. I went into the PoW and left, and Ezlo's help text at least is set to that, so maybe the game thinks I'm that far. I tried sneaking back into the elemental sanctuary using the ocarina glitch, since you can't get in via the side entrance until you have the water element, I thought maybe going in that way would load the sanctuary all ready to cough up the Three Sword, but it didn't work. I also tried leaving the Wind Tribe's house to go back in the front door, to trigger the Gregal death flag, but the door the guy is standing in front of isn't actually there, and you can't go through it. I can't think of any way to use the glitch to climb Veil Falls without the king kinstone. There's nowhere to trigger it that's reachable, and it doesn't carry over from other areas. Of course all of this goes on the assumption that going to the sanctuary with the Wind element and no Water would give you the Four Sword anyway. I know it's a longshot, but the water element is the most pain-in-the-ass one with the most useless items required for it, and skipping it would be awesome.