[ Assuming that beating them would actually get them back home, of course. ]

Well, they kinda have to be beatable. I mean, there wouldn't be any point of the whole challenge if they were too strong. Though... I guess they could just hold back depending on who's challenging them?