I'm still experimenting with heat treating, and I still haven't really tempered the way Marc St. Louis describes in TBB4. I tend to use a quicker method, and I've had mixed results. I haven't had good luck with elm the way I heat treat, and elm is listed as superior in St. Louis' article. I'm excited by black locust, vine maple, douglas maple, yew, and serviceberry though. According to St. Louis, Black Locust can be prone to tension failures when heat treated, but I haven't experienced that.
Tentative Conclusion: Some woods will perform great with only a little heat, possibly because the woods are more balanced between tension and compression or something. I've gained as much as 10 pounds of draw weight by heat treating. I just did a douglas maple bow that gained about 5-ish, and went from doggy to pleasantly average. Other woods like Elm may need more heat for longer to change the wood structure enough to make a difference. Like I said, I think there are differences between wood species in the type and duration of heat treating, but I need to experiment some more, as this is still only a intuitive leap based on my limited experience.
I do know, at least in my experience, heat treating, even the quick way I do it, will remove string follow, so it's worth the effort.