Ilia was fine, but I think what we needed here was a little more interaction with Link to make their relationship more believable. Perhaps she could have been captured during a later segment in the game.
For Tetra, I honestly would have left out the transformation entirely. Having her...