Toon Link had the idea; "Why risk my ass? I'll use the Command Melody and send Medli in to combat the Boss!",
and he was on the right track, she did prove useful in that dungeon (in more ways then 1).
However Jalhalla comes well equipped to handle bird girls.
all-in-all Toon Link used poor judgment.