The game uses quaint, fairy tale archetypes. In that regard the spider was completely appropriate. It's not a human female, it's a supposedly female shape-shifting spider monster. And even if you want to see it as the seductress trope, that is a completely valid thing to come between two male characters like the Brothers. Art imitates life and archetypes are what they are for a reason. I'm not being misogynistic or condemning either, it's just a fact of life.
I felt that that the Brothers were at the core, propped up by a gorgeous, classic aesthetic and story blueprint. Not once did it register as a gender thing. The troll lady was already caged, but the male troll didn't dare go rescue her on his own either, so that negates that argument.