The game targets 60fps but frequently drops down to 30fps. To minimize this you have to play in handheld mode with the GPU overclocked to 768MhZ.
This has been said on the internet many times already, maybe even earlier in this thread. I didn't read it all.
For a Zelda game, these technical issues are very disappointing. We should be able to expect the game to run well out the box.