The old, running joke on the Texas Fly Report (God, I wish I'd bought that site from Alex) was to standardly reply with "there are no fish in the Paluxy".
Historical retorts out of the way, my limited experience with the Paluxy has been that, as a completely wadable river, if you don't like the fishing, simply wade upstream until it gets better.
Of course there are good, bad, and better spots. But keep in mind that it's hard bottomed, good wading. At least it used to be.
"have fun with this stuff"
in memory of Big Dale
RRhyne56, Flyfishing warden