From several books I've got instructions on how to make improvised flip-flops out of discarded tires. I haven't used those but I have practiced with other materials following variations of those directions. My results were a far cry from something you'd see in Fashion Weekly but at least they were serviceable. That was way back when I had my old job and a ton of free time on my hands!

Several people in my family are also good with sewing and the like, and they showed me a lot of what they know. Provided I had pre-made materials and fabrics I think I'd do all right. I grudgingly admit I'd have a hard time with a hide fresh off an animal though!