Nice, but cluttered.
I liked the NES sound at the start, that's unique alright. However, I have to admit that it sounded really cluttered in parts. It just had too much going on in several spots.
Also for being a battle song it was rather soft. Still, I enjoyed it, it just won't stick out in my memory either...If you clear up some of the clutter and make it a little more interesting I think it could blow us away.
The intro is excellent, don't take away the NES feel.
If you remake this song (Or if you already have I'll be willing to listen! ^.^)