I am currently making a Baseball Baby Shower Cake for a dear friend. I was looking for a shoe template all over the internet and found this one from Verusca Walker.
The only problem with the link and image is that the template is that tiny and I couldn't find just the template. Using photoshop I took the image of the template and resized it. The size of the template will give you a approximately a 4-4.5" shoe from front to back.
I recommend you download the pdf file instead of just using the jpeg image above. The link to the file can be found HERE.