I love spokeshaves and I make sure that the blade is shaving sharp. It's a cutting tool, it should cut, not beat the material up with blunt force trauma.
Many people take the blade out to sharpen or what have you, then replace it UPSIDE DOWN! The bevel should be down, giving you a shallower cutting angle.
The Stanley's are fine enough, but the tool bed where it mates to the removable blade is often nowhere near flat enough. I have used fiberglass bedding material to help flatten the tool bed. As for the sole of the tool, it should be absolutely dead flat and the leading edge just slightly relieved or rounded a bit.
When I bought my Veritas from Lee Valley Tools I knew I had the right tool for the job finally.