You don't get it sir, it isn't the game. The game is pathetically easy, Play Legend of Zelda: A Link to the Past. That game is way "harder" than Ocarina of Time. It isn't that its hard, its that, honestly, you suck at these type of games.
But to address your expectations:
1. Engrossing Story: Ocarina has one of the weakest stories in the Zelda series. It is your typical "Save the Princess and world" schtick. You should've done research on the game, never go into something unprepared unless your willing to accept the consequences. The game is outclassed in story by Majora's Mask, Wind Waker, and even Twilight Princess.
2. Gripping Action: The game plays out with a reasonable combat system, you cannot be overly aggressive. That is why the Stalfos are kicking your ass, they are defensive. They are one of the stronger foes in the game. You need to think, don't be a single-minded child. This game, even while being one of the easier titles, is still held by the rules of the others: Strategy is key. The enemies, bosses, etc; they are puzzles too. Want to know what you did wrong fighting those Stalfos? You need to bomb their remains once you strike them thrice. Any time an enemy doesn't dissapear in smoke or such when struck enough times, that means you need to do something to seal the deal. When they revert to a pile, bomb it.
3. Fiendish puzzles: That is a laugh, Zelda, even in its better titles, was laughably weak in the puzzle department. Go play Silent Hill, that has difficulty levels for Puzzles. On Hard Mode, you need to know Shakespeare by heart to finish one of the first puzzles.
Ocarina of Time is hailed to be one of the best games ever, due to the era it came out in. In its time, such combat stylings and other game mechanics, were believed to be impossible. Since then, it has been improved on by many other games. Want an example? Legacy of Kain. It has one of the best stories in all of gaming, able to hold itself up to Literature classics in terms of quality. It had Grade A-quality Voice acting in 1996, back when Resident Evil 1 was slammering off "Jill Sandwhich" and shit. It has Zelda-esque gameplay, better polished, with puzzles that aren't hard and a story that will embed itself into your memory.
To put it bluntly: You expected "Grade A Quality" from a game that is essentially a revamped port with a few extra additions. This game is over 12 years old, of course it will pale in comparison to games like Ninja Gaiden Black (For Combat), Silent Hill (Puzzles and Story), etc.
Either you suck at Zelda games or your a troll, which I'm thinking is right due to you encouraging others to flame you or throw insults.