Yeah, hysteresis control aka "bang bang" control can also be unreasonably effective.
It's a natural choice when your furnace can't throttle, or can but operates most efficiently at one output level anyway.
Since the system always pushes as hard as it can, it automatically reaches the setpoint in the minimum possible time. It's almost like a PID controller with infinite gain. But the tradeoff is jitter -- all the error gets pushed up to the highest frequency bands. As long as you don't care about that in your system, it's a great choice and effortless to tune.
It can also be a bad choice if there's any cost to changing or toggling the output, like if your furnace wears out from switching on and off a lot.