Here's my favorite method of making footpaws. They're indoor wear, not parade soles, but are comfy and relatively easy to do.

Unfortunately, I haven't got a version of the pattern that's printable from a computer, but printing out my exact pattern would only give you paws in my foot size anyhow.

You can, however, re-create the pattern on your own, sizing it to your own feet, with the use of these pictures, and a measuring tape.

The end result should look something like this.