Would you say a psychic that told them or a psychic who told them?

Either or, but "psychic who told them" is more proper. The psychic is a person, so 'who' is preferred.