Try going into a pool and moving around with just your arms. I know it's not quite the same, but you'll find that with the exception of swimming around, you use your legs to push off from walls, control your rotation and such.

In other words, just because you don't walk in space doesn't mean you don't use your legs.