You can get the magic lamp without going all the way around the world. You just have to go to the waterfall while riding Boco. There's a person in Mirage village who gives you an item if you go all the way around the world on a yellow chocobo.