The randomness really adds to the replayability. In my third game I have found items I have never seen before (Banner of True Faith, and a demon headgear thing that you pay $10,000 to upgrade). Plus, a complete absence of Griffins this time. It's amazing! So I use something else instead. There will be Griffins from the Griffin king but I haven't got to that quest yet.
Plus there is randomness in the distribution of spells. I was very happy to find Ice Snake in Freedom Isles, but I can't see Hypnosis or Phantom anywhere.