Relationships
At first I think Link just tolerates Midna and she doesn't trust him fully. As they journey together it changes. They grow to care for each other and trust in one another. In the beginning when Midna lands on his back he turns and glares. Later on she lands on his back and he is okay. I think she stops landing so hard and cuts him some slack. After he takes her to Hyrule so Zelda can help them and they get the Master Sword, Midna seems different. She's still her sassy self but she takes Link's feelings into more consideration. They are partners in crime but mostly they are friends. Someone they can both rely on through this journey.
There is definitely something between Midna and Zelda. They don't see to get along very well. Maybe because one is light and one is dark. Two sides of the same coin. I think part of it that Midna is jealous because Zelda is one of the children of light and I think she's upset at Zelda for not resisting Zant. But later when Link is cursed and Midna is critical, she asks the princess for help. Zelda is more than willing and goes so far as to pay a high price to help Midna. I think these two; given a chance would be good friends. After all there is always that one friend that sasses you about everything but also has your back.
As for Zant, no one likes him. Midna hates him. She refuses to call him "king" or bow to him. This of course got her exiled, Link thrown around and cursed and got Midna hurt really bad. Zant tries to tempt her but she refuses. Zant lusts for power and it doesn't work for Ganon either. I think Zant might want Midna as his queen (more like personal servant). I don't think a healthy relationship is gonna come out of this.
Midna meets Ganon but treats him the same as Zant. There isn't much interaction between them.