Let's say I have the genuine ability to tell if the number of grains in an unoponed sugar packet is even or odd, 60% of the time. How is it trivial for me to demonstrate this ability? I wager that wouldn't even get past Randi's application process as it would be deemed unfeasable to test. I've read their case files, that is how the process works - if they don't think their amateur investigators with limited resources and budget can test your ability, then you get rejected right off the bat.
Discovering new science is hard. Most of the stuff that is trivial to demonstrate was discovered long ago. That's why we build thing like multi-billion dollar supercolliders, because Higgs Bosons just don't fall into our laps. It takes effort to detect them. It's why we have scientists.
If 99.99% of people with claims of the paranormal are frauds or deluded, then you need very careful and propper procedure to identify the 0.01%. Any moron can claim to debunk psychics, and they'd be right almost all the time, even if their methods are hopelessly flawed. A brick with the words "debunked" painted on it could do the job and be right 99.99% of the time. But it would never find the 0.01%.
Kudos to Randi. He's parlayed his little dog and pony show into a nice little livelihood, making money off the arrogance of skeptics through appearance fees and books. You'd think skeptics might be more skeptical of a man who spent decades perfecting the art of deception and manipulation, but apparently not.