Just to confirm I'm talking about deceleration not acceleration - i.e. currently when you let go of the move buttons the character's momentum keeps them moving a for a short distance :)
Maybe you can keep it but just reduce it a little. Usually I like that kind of effect but in this kind of game it can end up being a little frustrating IMO.
