Call me crazy but what if it’s Robin (or some version of Robin). We know he’s coming back but we still don’t know how.
We know from set pictures that he’s in current day Storybrooke . Both Robin and Aladdin were thieves. Perhaps they knew each other at some point and a part of Robin somehow got trapped inside the lamp.