Well, the long wait is finally over. Just finished playing the demo, and within 5 minutes knew I would buy it. Wish the demo was a bit longer though.
For an easier time at it, play as the warrior. He's incredibly powerful from the get go, and he has a cool fire sword attack. X, X, X, X, B - is a useful attack to know.
If you're worried about the graphical overhaul, you needn't worry. From the get go you have the ability to use the original graphics. I decided to check out the remixed graphics, and I actually like them quite a bit. They remind me, stylistically speaking, of Yoshi's Island, as if done up almost as chalk drawings. Whatever anyone else's opinion, i liked them.
And, it's only 800 msp, $10. Only way to beat that would be $5, but ten is a steal for a game of this caliber.
Go forth, and enjoy old-school greatness.