To paraphrase music critic John McFerrin: "It's a good game, but a good game is a given for Zelda. Fact of the matter is that Nintendo has set the standards so high for this franchise, that in order for me to be impressed by a Zelda game anymore, it has to positively wow me."
I was having a discussion with my sister, and we felt that Skyward Sword took a lot of the annoying parts of Wind Waker and Twilight Princess and put them in the game with little to no improvements of those elements. For example, in Twilight Princess, whenever you load your game, whenever you collect a rupee that isn't green and said rupee isn't in a treasure chest, it tells you what it is, despite gamers knowing how valuable a rupee is since A Link To The Past at the earliest. Skyward Sword does the same thing, only with just about everything you pick up.
As for Fi, while I don't hate her, I can't really say I like her the way I like Midna, The King Of Red Lions or even Navi. Had they played her Captain Obvious moments for laughs instead of playing it painfully straight, she would have been a slightly better character. I still think Nintendo was trying to model her after Data from Star Trek: The Next Generation, and while it could have worked, they ultimately failed in giving her the same charm.