I tried something like this before, under the title "Aladdin and the King of Thieves: Pokemon Style"

But now i'm trying something different, i posted this story in Fanfiction.net, so i'm going to link anyone who wishes to read it there.

You can either post your comments here or there, your choice

http://www.fanfiction.net/s/8512934/1/Aladdin-and-the-King-of-Thieves-Pokemon-Style