Movement is way too generous in this game. Its just that you need to invest more points into speed and constitution to have more APs available. Though dexterity and strength play a role too, when it comes to AP costs of weapons and specific abilities.
When you level up a few times and invest points appropriately for the builds (types of characters) you chose things will become much better. Choosing the right kind of weapon also plays a role.