I played through Twilight Princess on the Cube last January. I really enjoyed it. The pacing seemed pretty good for a 20+ hour game. I didn't always know exactly what I needed to do next but it was fun figuring that sort of thing out for myself. Most games these days seem to hold your hand the entire way through. As with most Zelda games, the boss battles and puzzles are the highlights of the game.
I didn't really put too much focus on hunting for Poes, insects, or heart container pieces. Lots of them were easy to find but I imagine it's pretty tough to find every last one without a little outside assistance. I imagine that I'll play through the game again if I ever end up buying a Wii.