If you can get your hands on one, a stitching awl can be helpful for sewing through tough materials like leather and vinyl.
Now you can test your sensors! With a long USB cable plugged into the computer, put on one of the shoes and open the serial monitor. Notice how the sensor values change as you step! Repeat for the other shoe.