What "stereotype" does "Ali Baba" invoke? As I recall the story, Ali Baba was a clever man who started out poor but made his fortune by outwitting dangerous thieves with the help of his brother's super-capable slave girl. Is there something bad there? Even if there is, is there something that anyone would have a stereotype about?

There are other characters from literature that could be problematic, but this just isn't one of those.