It's a decent game. The actual gameplay is pretty solid, but unlike Advance Wars (regardless of which came first), this thing is way barebones. No cool story and character bits during and between missions. It's really dry, very unexciting. I've actually had more fun playing chess.
Well, while this isn't exactly an AW clone (there are MANY turn based strategy games, that alone does not make an AW clone), but it doesn't predate the "wars" series. AW1 was actually a sequel to Super Famicon Wars, which was a sequel to the Famicon Wars and GB Wars series. It's older than you think, and it DOES predate the Nectaris series by about a year.