I can see Midna appreciating Robin's abilities or talents if she was to learn that Robin was a tactician! She's sort of been going down that path herself when it comes to helping the heroes since she isn't much of a beat-em up type, herself.

Also for some reason it would greatly amuse me if it came out Robin is a shipper -- because Midna would act as though she downright put-off by it. "Act."