I don't think Traveler should have beaten Arlecchino, but I don't think they should have lost so easily either. Arle whipped out all these crazy other worldly abilities meanwhile Traveler didn't even use any elemental power. How is that fair?
Just my two cents