I didn't play OoE until this year, but I've played through it 4 times on different modes.
I thought OoE was a great game, with probably the best story idea in the series. The story alone would make a great movie, and when I say 'alone' I mean without tying it to CV. I'm not someone who really cares about story, but I know a good one when I see it.
As far as gameplay goes, many of the areas were either too small or lazy in design, or both. The glyph system was great, but it all got dumped on the player in random chunks, so it was easy to feel overwhelmed by it at times. It would have been better if they had been more strategic about when you got certain glyphs, the easiest way being requiring the player to acquire and use a glyph in order to advance through the next part of the game. They only did that with those silly cerberus glyphs. Instead, experimenting with the glyphs is basically optional, and learning about their elemental properties and attributes is never required, and use of glyph unions is only required once IIRC. The use of the magnetized blades with magnes was awesome, but again not required so the player could play the game over and over without even knowing about it.
Those little gripes aside, I think it's probably my fav CV game for the DS.