I wouldn't go as far to compare Aladdin to Naruto. He's a magi after all with unlimited magic against an people who are mostly normal except for the small group of Fanalis. Had they all been metal vessal users it might have been a different story.
“Pirates are evil? The Marines are righteous? These terms have always changed throughout the course of history! Kids who have never seen peace and kids who have never seen war have different values! Those who stand at the top determine what's wrong and what's right! This very place is neutral ground! Justice will prevail, you say? But of course it will! Whoever wins this war becomes justice!”
― Donquixote Doflamingo