- Create a pair of Shoe/Boot Uppers (made from cloth or leather, using the appropriate skill - this should require a mallet, and must be done in a cobbler's workshop to emulate the molding of the material with a Last
- Create a pair of Outsoles (from wood, cloth, or leather, with <respectively> Woodworking, Tailoring, or Leatherworking)
- Create a pair of Insoles (from cloth or leather, see Uppers)
Slipper Style/Turnshoes
While holding a Pair of Shoe Uppers and a Pair of Insoles use ATTACH with a needle and thread in your inventory to sew the insole to the upper, which would create a soft-soled shoe.
Common Footwear
While holding a Pair of Insoles and a Pair of Outsoles, use ATTACH with a mallet and pegs/nails in your inventory to attach them together to form a Pair of Shoe Soles. Next, hold the Pair of Shoe Uppers and a Pair of Shoe Soles with a mallet and pegs/nails or a needle and thread in your inventory to attach the Uppers and Soles to form the pair of shoes.
I'd have it so that each shoe type had it's own Upper (boot, dress shoe, etc.), and that the Upper type determined the style of shoe at the end of it all.
Additionally, we could have woven or leatherworked laces that could be used with the MODIFY command to string them in shoes for fun customization.