I voted sometimes because sometimes I do it as an exercise in hip and body movement and also because sometimes I screw up and my feet forget to move. I think you'll get more power in any given technique if your whole body is moving and focused behind the throw/control.
Of course...sometimes I choose not to move my feet because my uke would end up out the window. We train in a smallish dojo
--Michael