Ok this is just an idea, but I've gotten something sorta like this to work.(only not in cinema) It takes a little experimentation to get the walk timing right, but it might work. How about make the charactor walk in place and then rotate the ball just below the ground plane and animate the camera to follow the ball. You could scale the ball, or add/subtract steps to get the timing right.
Just an idea...