That is correct. Cid is the right answer. The riddle says that his heart may seem cold (it isn't just appears that way).