Ironically enough before I went clipless I always put my left foot down first and I still do with my mountain bike with spikes, but with clipless I never could make it work with the left foot, I kept falling. I switched to unclipping with the right foot and haven't had a problem since.