In paintball, a player is pretty much in one of two states at any given point in time-- moving in the air, or standing still on the ground. Sometimes, maybe, someone'll decide to walk or something, but that's not seen often.
Add that to the pace of the game, and as long as the legs are flailing about somehow the player might as well be walking. Of course, if you can rig the animations up yourself or find someone else who's willing to do it, please go right ahead with that.