Not knowing the chemical makeup of the sawblade, start at 400 and watch the oxide colors. I'd take it to a vermillion color for a cleaver , mebbe a little past.
You could also try a n edge quench, getting the entire cleaver up to temp., then let the heat of the blade bleed into the edge , tempering it. It's a bit tricky but works on hawks.