I played AOE3 after AOE2 as well years ago, but it never had the same feeling despite having much more variety and content. AOE2 hit the balance between simplicity and variety for me, though might be an effect of childhood memories as well.

Also never really warmed up to the bonus "cards".