The other difference is Koreans. They rule at SC.
SC also used more soft counters compared to AOE with more hard counters. What I mean by that is that in AOE (from what I remember, its been years), counters are more or less put down in stone. If your mass of pikemen ran into a mass of footmen, then your pikemen would more or less get raped. Same with cavalry charging into pikemen. No amount of micro will save you. In SC, even when your army has been countered (your muta swarm runs into a huge mass of medics and marines), it's possible (very hard, but possible) to snatch away at least a partial victory with the proper application of micro.
The games also feel completely different when the three races are fundamentally different, as opposed to being more or less the same with different bonuses and special units.
Whatever I put above has been clouded by the fact that I have never seen really high level AOE play, and have spent days of my life watching high level SC.