Re: new sole for Wooden plane
scott grandstaff
How bad is this sole really?
And how special is this plane a new sole is warranted?
Resoling is not the cakewalk to do, that it is to talk about. Its totally possible but it better be some spectacular plane or family heirloom or something.
Your best shot at resoling is to take an equal amount off the old plane body as you are adding the new sole.
Or else you'll be making a new wedge too and probably recutting the mortise that the screw rides inside of, assuming a 2 piece blade n chipbreaker plane blade outfit.
See what I mean?
Letting in a new mouth piece though?? This is easy.
Walnut isn't hard enough for throat duty. Well most of it isn't.
But you only need a scrap of whatever you use. Many many choices. Just start at beech and go harder from there in the lineup, and you'll be happy. Rosewood, coco, osage, mesquite, ironwood, bocote, pick your poison.
Make your patch about 1 1/2" long, ahead of the mouth. You want some bearing. Some guys like to cut it pointed (50/60 degrees??)
in front for a smaller mortise.
A dovetail shape might be cool. You could make a fleur-de-lis out of it if you want, or any decorative shape. No need to make a plain block, is my point.
Make your patch, (around 3/8" thick or a bit less is pretty standard that I've seen), lay it on the sole and trace around it with a very sharp pencil.
Mortise out the hole. Remember to leave that line!!
Cut right up as close to the line as you can. If you can't get the patch to wiggle down in, only then pare a hair more wood where you have to.
Naturally you will be making the throat too tight, and filing open last.
Too tight doesn't mean zero.
I have made that mistake before. DOH
Your blade is probably 3/16" thick remember, so make it ~1/8" so you can get your files in there. 
yours Scott