Was Red John psychic?
Despite the fact that fake-psychic Patrick Jane claimed "there's no such thing as psychics" based on the fact that he himself was able to simulate psychic abilities through mentalism, we do get some clues that he was wrong, and that real psychics did exist in his world.
Kristina Frye did show some promise for being a real psychic; if she was a mentalist/cold reader, she was very poor at it.
In Byzantium there was a volunteer psychic who wanted to help solve a double murder case. I forget how that turned out.
As Red John was being strangled by Jane, he uttered, "I have psychic ab... (gurgle."
I am of the mind that there is no skeptic greater than a good faker, as was Jane, and as was Randall Zwinge (The Amazing Randi). They deny psychic claims not on evidence, but on their ability to outperform real psychics with tricks.
Real psychics don't work that way; they rely on the limits of their ability, and often they cannot perform the 'repeatable experiment' so demanded by science. Sometimes it's just an intermittent ability, one that shows itself unexpectedly then goes to rest until the next time.
And, on the other hand, some so-called psychics ARE fakers or self-deluded, and sometimes coincidence is mistaken for psychism.
Since most psychic occurrences are only backed up by anecdotal evidence, it's hard to prove.
Impossible is illogical.
Lack of evidence is not proof.
+ =