Anyway, on to the temple itself and the leadup to it. You have to fit a lot of little goblin things before you even reach the first temple, and they're a little tougher than your traditional cannon fodder. Come to think of it, I'm getting the impression that everything has a lot more hit points (Link included, he starts with no less than six hearts) than usual for a Zelda game. This is made up for by the fact that the battles tend to be rather frantic affairs, with a lot of fast-paced attacking.
That said, I was surprised when I got to the first proper miniboss and it turned out to be a Stalfos of all things. I was then even more surprised when it went down rather quickly - aren't Stalfos supposed to be hard enemies? Back in OoT they were very good at defense and I struggled to land hits on them. In Skyward Sword, the fight was a relatively short and very vicious affair - wait for it to take a swing at you, bash it with your shield, and land three or four hits before it even begins to disengage. Repeat a few times to claim the temple's shiny toy, which is a remote control flying beetle thing.
Lord Grahim, on the other hand, is a much harder opponent. I did not expect to find much of a challenge as the first boss, especially after the Stalfos battle. But then he appears, and Fi warns you that he's trying to grab your sword. Which is good advice, as if you're not careful he then does grab your sword by the point, yank it out of your hands, and then throws the thing at you (ouch!). After a few rounds of that he gets bored, so he summons his own sword and you get down to a proper duel. I do like the new control system - it takes some getting used to, but is very effective. In TP you just waggled the Wiimote and Link slashed vaguely in front of him. Now, his sword movement matches how you move the Wiimote, and even better keeps up with how fast you can move it as well. They have remapped half the buttons though, so I keep on getting tripped up by differences from TP.
He dropped an interesting hint during his pre-battle "I'm awesome" speech: he called Zelda "Her Majesty". Does this mean Zelda's a Princess/Queen in disguise, like Tetra in Wind Waker?