I think the best way to give more movement freedom would be to give characters a small amount (1-5m) of 0 AP movement each turn, more depending on your speed. Any movement beyond this would cost AP. I think this would do leagues to make the game more mobile and especially give rogues or fast characters more opportunities to utilize their movement while keeping the game both strategic and fast paced.
Not like it wasn't ideal to avoid moving or use action-oriented moves like battering ram as much as possible in the first game either. Another option for Larian is to integrate movement into more skills, especially rogue and warrior ones, like leap attacks, grapple skills, a short range netherswap + attack kind of spell for rogues or the like. This skills could be weaker than straight attacks, but obviously would be versatile.
As far as a mathematical reduction in possible combinations of actions from a reduction in AP resolution, I'm guessing it's still a pretty massive amount, essentially infinite if you consider various movements to different locations as different actions, and still gargantuan just considering the possible skill combinations alone without regarding movement. What combinations are strategically viable is another story, but still seems like a lot of options are available.
It definitely adds time to consider and count the AP of a 4 AP action, a 7 AP action, a 2 AP action, and 2 AP of movement, for example, or maybe you should do 2x 3 AP actions, a 6 AP action, and 3 AP of movement? Whether actual strategic value is sacrificed for the convenience of dealing with just 3-4 AP is something I'll have to see from playing myself, but my first impression from the videos is that, yes, movement needs some love, but combat overall looks pretty similar and in many ways improved to me.
