Just had a thought... Aladdin as caster
Str E
End E
Agi E
Mag E
Luk B
NP Ex
Class skills
Territory Creation E (A with use of noble phantasm, in his legend he used the genie to create his palace which exceeded the splendor of the previous emperor)
Item Creation E
Personal Skills
Golden Rule A
Noble Phantasm
Djinni Ring A?
By rubbing this ring Aladdin can summon forth a Djinn who possesses the power of teleportation.
Djinni Lamp Ex
The Djinni that resides in this lamp is bound to serve the wishes of its master.
Random notes on this.
On the ring, IIRC true 'teleportation' is magic on the level of sorcery which I assume is A rank.
On the lamp, from what I can tell there are no 'apparent' limits on what the Djinni is capable of in his myth, and it seems to simply function in a manner of of "I think therefore it is" (on the part of the Djinni)... I think the closest thing is Divine Words, but based on the myth this seems like it is even faster and more potent. Due to the incomprehensibility of this I labeled it Ex.
Based on how popular the Disney version of this character is I could see altering this character to reflect 'mankind's memory' of the myth having incorporated that particular version. Dunno what exactly that would look like however.
As for his stats, the only thing remarkable about him in his legend is that he is incredibly lucky (I have it at B rank, though it is mostly arbitrary other than being above E rank), he happens to have kept the ring the sorcerer gave him, just happens to rub it to release the Djinni that gets him out of the booby trap, just happens to have his wife rub the lamp, just happens to find a way to recover the lamp after it gets stolen... Though I suppose he might just be unlucky, but lucky enough to always make it work in the end?