I think you're right. I wasn't able to get very far into Fire Emblem, while I have played through Advance Wars 2 twice and did a lot of skirmish maps.
To add to my earlier statement, it's not just the player characters in RPGs that are more complex, enemies are also more complex and varied. I...