Oh, yes, they should... It just makes no sense that I need two full turns to kill a bear and loot its lair, unless I have master scouts or a compass.
I would also like to have the option to choose between [Attack] and [Attack&Move] If you feel that they should not cost the same, it's [Attack] which should cost more. After all, you do the walking to get to the fighting.