Feet as weapons makes sense as a relatively "inexpensive" but useful adaptation of an animal that is already well-equipped for locomotion; there is already all that structure, muscle, and control mechanism, a small addition makes it do useful double duty.