I'm really enjoying what I've played of this so far. When it was first announced and I heard it was a remake of the original game, I was a little wary... but now that I have it, I think it's my kind of Fire Emblem.
My problem with many turn-based strategy games these days (especially from Japan) is that I find they tend to have too much emphasis on boring exposition and an overwhelming amount of stat micromanagement, the latter of which Fire Emblem is usually much lighter on, and Advance Wars has pretty much none of. I fell in love with the genre way, way back on a lesser-known budget ZX Spectrum title called
Viking Raiders, which I could play for hours and hours no matter how basic it actually was. That game sort of crafted my taste. No wasting time with story, no managing screen fulls of numbers, just plain old strategy.
Shadow Dragon seems to be much closer to that kind of simplicity than the GBA or GC/Wii Fire Emblem games are, and I love it. Though to be honest your every day player - not the compulsive nutjobs over at GameFAQs - probably doesn't see much difference in the basic Fire Emblem gameplay from game to game...
Having such a large roster of units early game is a hit with me, too. It sucks to lose a unit, but this is the first Fire Emblem where my first instinct isn't to turn the system off and start the map again when I do so...
Regarding the graphics - the only thing I really don't like is the "talking head" pictures. The actual map screen, and the units on the map screen, look much better in game than they do in screenshots (the map in particular looks great). The sprites in the battle screen are really well animated, too.