Princess Ruto is a prominent character in most of the Legend of Zelda games after Ocarina of Time, and has a huge crush on Link. Like, chill out a little!
Once you get inside the main part of Jabu-Jabu's belly (terrible area btw) You meet Ruto for the first time. Except she's a complete DICKHEAD to you, saying to leave her alone and that she "gone inside many times" (yeah, I believe you) If you annoy her enough, she'll give you the honor to "carry" her. Yes. CARRY her. Kinda strange, isn't it? Of course she fidgets like the little spastic piece of shit she is. Also if you throw her into water, she'll go back to where she was. You're a FUCKING ZORA, you're in water 24/7! Little bitch. You carry her to the stupid ass water Spiritual Stone, which she wants for some reason, but ends up giving it to you after she confesses her love for you. Link is NOT marrying you, forget it!
Ruto is probably one of the more similar characters to Midna. Not some random ass character I thought of because I ran out of ideas.
Put those away! Jeez!
How does she relate to Midna? Well, she's a real bitch when you meet her, only caring about that stupid Spirital Stone. After you collect it, she really likes you, and treats you like royalty. Like how Midna only cares about her stupid twilight and not you, but unlike Ruto she never gets a change of heart. Ruto is better.