Prince Dastan - esfp, possibly enfp.
Princess Tamina - xsfj, maybe xnfj. She kinds of got the whole secretive, mysterious thing that an nf can do annoyingly well. I see both really.
Nizam - entj. Cause all the badarses are. He's very good at manipulation and is very charming. He could be a unhealthy enfj though.
Sheikh Amar - estp
King Sharaman - exfx
Tus - xstj
Garsiv - xxfj