My question is, what part of the blade is harder? If it is harder near the cutting edge and softer near the back, then I'm with Heinz, just stone the thing. ("Everybody must get stoned..." B. Dylan)
If the back is harder or the hard area is randomly distributed, there is a tempering problem and you should think about redoing it.
In that case, anneal, polish, harden, temper.
Heat uniformly to a dull cherry red (in dim light) and immediately stick it in a bucket of wood ashes for an hour or so, until cool. Test for hardness, repeat as necessary. A forge is best for this, but a rosebud tip an an oxy-acetylene torch will work. Your average propane torch will be a bit small for the task, unless the blade is small. You can gang a few propane torches in a line with the nozzles pointing about an inch apart.
Polish.
Wet the blade and coat with chalk-line chalk. Let dry. This (fragile) coating protects the finish during reheating.
Heat uniformly to a dull cherry red (in dim light). Quench completely, edge or point first, in.....hmmm. Here we have a conundrum. I'd recommend room temperature vegetable oil as the safest option. Some steels want water, some brine, some oil, but oil won't crack water hardening steel.
Carefully re-polish till bright.
Heat SLOWLY from the back edge till the bronze color reaches the cutting edge and the back edge is blue. This is tricky. A sponge soaked in water can slow down areas that are running past their proper tempering point. One technique is to heat up a couple of big bars of steel to a dull red and clamp the back of the knife in between them. Otherwise use a propane torch. SLOWLY. When the colors are right, quench.
But @!*%, if you can stone or emery the thing, save yourself the effort.