Metalhead to the Rescue
For the clue "different from the Genie" we decided that the character is probably a human character. not a fairy tale creature.
Now the character is similar to the Tin Woodman, but the human/non-human category is taken. Is there anyone left from the same story?