Vuex + Typescript
I wish I had an better answer, but I ended up deleting node_modules and reinstall them. It appeared to be a mismatch between versions.
Vue / Vuex own typings did take care of everything after I ran a quick package install and upgrade.