My theory is that the guy is in fact, a Kandra. Remember that Kelsier's original body was eaten and used by kandra previously?
Not quite sure how to explain the eye spike though, but a kandra would be immortal, would be controlled by Harmony, and are masters of pretending to be someone else.