I remember a strategy game called Majesty that worked in a "declarative" way as well. You didn't order your units around, you could just place bounties on things and your soldiers would go out and kill/destroy them
Many times you could have won quickly if only the units obeyed. But they didn't ;)
Also the art was entirely redone in the generic cartoony style of every other mobile RTS. I suppose it's more approachable than the original's 2000-era pixeliness, but it didn't seem like an improvement to me.
It's still better than 99% of all mobile games, but that's not saying much. The original is on Steam for $10 including the expansion and various bugfixes; I played it through again last year and I think it still holds up wonderfully. http://store.steampowered.com/app/25990/
The saddest part was encountering enemy units who had magic reflection.