Hmmm... Warriors of Destiny was the 3rd Ultima for the NES. The NES only had Exodus, Quest of the Avatar, and Warriors of Destiny.
Check out this website:
http://www.surfing.net/ultima/ucg/u5_nes.htmlI'm not sure about the gameplay differences, but it says the story is considerably stripped down. Unless you are a Ultima fanatic or collector, I would not purchase this one for the NES.
But... you can play it soon on a TI calc (or emulator). My version will contain the full gameplay along with the complete storyline