Dark matter/energy is not fully understood scientifically, but is not "paranormal".
"Paranormal" are generally things that defy already-understood scientific laws. E.g. mind reading, telepathy, or "breatharianism". Often these phenomena fall apart completely once closely examined. A more edge case is/was the "Em Drive" thruster[1]. This seemed to hold up to scrutiny in a few tests, but further investigation showed the results may have been caused by subtle measurement error.
I think it's really uncharitable to claim that James Randi is "not truly curious". Indeed, I find proponents of the paranormal to be the incurious ones as they tend to stick to their beliefs even in the face of overwhelming evidence to the contrary. That's not curiosity, it's stubbornness.
[1] https://en.m.wikipedia.org/wiki/EmDrive