Despite being shunned by his fellow elves, Legolas never regretted the sex change.