Link used to visit "Healing ladies" back in the day. He also shagged Paya on botw.

Mario is just gay.