Yeah, I think if there was a movement tutorial before playing like for other mechanics that would have helped. Also, if you and your team plan for a commercial phone release, maybe having one level to show all the mechanics would help.
I've modified the tutorial a bit. I've also added a mouse sensitivity slider.