This game is ok, the routines are decent and and it's not as childish as you would imagine.
The problem is with the remote and nunchuk. It would work quite well with a wireless nunchuk but with the regular one the wire gets in the way, hits you in the face and you can't always replicate the moves accurately, thus losing points.
I have the wii balance board and, although you can play without it, it does make the game more interesting. Also, the female coach, with her squeaky, over-enthusiastic voice, does get quite annoying.
The routines are quite easy to learn, and although it is geared towards young teens, I enjoy playing it and I'm 21!

All in all not bad but is definately better with a wireless nunchuk and the balance board.

P.S. I agree with other reviewers... Wii Cheer is way better!

Only disadvantage this game has is the fact you have to use the two remotes. With the cable it makes it a bit restricting. I have Wii Cheer also. It is much better. You use two wii remotes as pom poms. No wire, no problem. You can really get carried away with Wii cheer...it is addictive. Would def recommend wii cheer instead of all star

I really like the game.
It doesn't require a balance board to play (in answer to another review), the game actually becomes rather difficult when you use it, but it's quite fun even without it.
My only advice is to have a wireless nunchuk. It's really easy to get carried away and then end up with the nunchuk cable in your hands for it's quite short for some of the moves.
But apart from all that it's a really entertaining game to play.