1. Ainu. For "Star-namer", see Silm.
2. "Landed" means a land in the past.

"Diminutive king" is a clue I used once on this very thread.
3. Place. You must find a guy who played both Iceman and Batman, then get his first name. Then find out where to put that with the rest of the clues.
If more hints are needed, more guesses are required.