I've used heat to straighten bamboo and cedar for arrows. Not as large in diameter as a walking staff though. I use a small torch, but a stove, campfire or any heat source will probably work if you take your time and heat it gradually and evenly in the area you want to straighten, taking care not to scorch the wood. Although, I've seen some walking staffs that had been scorched deliberately, making a pattern.