I adore both of them.
But if I had to choose, I would say Midna. I just love her spunk and sarcasm, where as Navi was kind and...rather boring. xD But I love her nevertheless.
She's my ringtone. When I get a text message, my phone says "hey! listen!" xD