I'd never thought of it as stateless / stateful before but this is exactly my feeling, great vocabulary for it.

I still like building things so Age of Empires 2 is perfect for me - there's a lot of base / army building but it's ultimately a short stateless activity.