is Super Mario 64 for Nintendo DS too hard, can someone help me?

I just got the game a couple of days ago. Is this how the game is, searching for keys and stars? I’ve been stuck on the first level (princess castle) and can’t figure it out. I’m just running all over the castle and it’s getting so frustrating. I passed five stages so I got five keys: the bomb stage, koopa castle stage, ice stage, water stage, and the one with the little islands in water. I don’t know what I’m supposed to do next. There’s no where else I can ge access to. And why when I go back to a stage, it shows two options: a yellow star and a blue-gray star?

Is this what the games going to be like, running all around looking for keys and stars? Going over to the same places all the time trying to find something while driving me nuts?

and what do those red coin things do when you collect all eight? how do I get the red coin in the bomb stage, it’s so high up, how am I supposed to get up there?

I don’t know what to do anymore….

Related posts:

  1. On Nintendo DS’ Super Mario World, what happens when all the star coins are collected on every level? The star coins are referred to as the 3 large gold coins found hidden on every level/stage....
  2. In super mario kart (SNES)? What is the picture of the kart on the top half of the screen for? And also, whats the point of collecting coins while you race?...
  3. Super hard Math for extra Credit? So I just started school and on my first day my math teacher gave us 2 extra credit problems. They are so hard, my parents can’t even figure them out....