Originally, she wanted to have Aladdin as a female warrior, and Alibaba a Roman Gladiator who lost all hope in the world. The initial concept of the story was much darker, serious storyline.
But that didn't really fit the mood of the Weekly Shounen Sunday, so she switched to two comical boys to fit the atmosphere of the magazine. (and honestly, her initial concept is probably more suited for seinen magazine anyways).
Those who know the manga can tell some recycled material here.
Obviously, the "original" Alibaba probably ended up being the basis for another character, a loyal quiet follower of Sindbad who used to be a Roman Gladiator.