MQ is said to have more difficult dungeons, but the story is the same.
I have them both.
I played MQ for 15 minutes, and then threw it out, it was exactly the same as Oot. (except for the dungeon part, which i never came around to)
For me it has more charm to play one of the best games ever made on its original system.