More detail
I was pressed for time with my answer above, so let me explain more.
Loosen both the locking nut and the main nut on the prop shaft. Back them off and re-lock them at the end of the shaft so that the shaft end is recessed in the outer nut. This will protect the threads of the shaft. Install the prop puller and tighten it to pre-load the prop. Apply plenty of PB Blaster and give it some time to work.
Using a piece of hardwood like oak or maple and a 1-2 pound hammer, apply a blow to the HUB of the prop (not the blades) perpendicular to the shaft. Rotate the shaft and hit around the entire prop.
My experience is that with adequate pre-load on the prop puller and lots of penetrating fluid, the prop will pop of with less than 10 blows. You really have to apply lots of pressure with the prop puller. I would not hit on the end of the shaft toward the engine unless the coupling flange is disconnected. This would be a last resort. Usually perpendicular blows will loosen the prop.
When it does come loose, be careful because the prop puller can fall off and fall on your feet.
Do not use softwood with the hammer, it will absorb too much of the energy and render your effort useless. Ditto for a rubber mallot.