Hmm. I begin to remember why Paul of Dune wasn't a great story. It's set a year after the events of Dune end and has a lot of potential. Unfortunately, the authors try to pull in material from the three House prequels, which I didn't enjoy. A lot of characters I didn't care for are reappearing, only older.
However, the story is much more understandable. The elder Herbert had a lot to say on ecology, religion, psychology, and politics, but I found some of it hard to interpret, even in my most recent reread. Paul of Dune is much clearer in that regard.
One scene in the latter where the authors missed the boat was when Emperor Paul Maud'dib addresses many great houses of the Landsraad on the old imperial home world of Kaitain. The scene was way too short. That should have been a major chapter about Paul trying to win over the great houses to end his jihad as quickly as possible.
Ah, well. The sooner I get through it, the sooner I can start Dune Messiah and return to my half-confused state.