Personally, I feel that Nintendo should give Quest 64 another shot and reboot it. Today’s developers could definitely do a good job with the title. As it stands though, this isn’t a game that is recommended playing if you could find it.
Paladin’s Quest got some love in Japan but overseas was a different story. If you love or even like RPGs, you might find it a worth your time for difficulty’s sake.