I don't find this a particularly convincing argument, because there are two kinds of psionics. There's some creatures whose spell-like abilities are called psionics, and then there's the variant casting system. The former has been shown to be present in OOTS-world since
#30, whereas it's clearly the latter whose existance Redcloak was uncertain about. And since the protean's psionic abilities are of the first kind, I don't think Redcloak's uncertainty about the existence of the second kind is particularly relevant.