The shaft puller works, but it is the same concept as heating a long field point (or a brass screw that some here seem to prefer) and pulling it with a pair of pliers, which works great if you are careful in applying heat and make sure the insert is pulled out as soon as the bond is broken -- just as others have said. The problem arises when you apply so much heat that it not only breaks the bond between the insert and the shaft, but it also breaks the bond between the carbon fibers within the shaft itself. Preventing the second event is where the shaft puller might help some, but it is a lot cheaper to hold the shaft in a soft clamp in a vise and be pulling on the field point or brass screw at the same time you are heating it. As soon as there is enough heat, the insert will come out and there will be no more heat being conducted to the shaft to cause any damage.
The heat removal process is not hard and won't damage the shaft if reasonable care is taken. I have done it many times, even when epoxy was used as the glue. Super Glue is even easier to break with heat. Since the original question was about Super Glue that had become brittle, the method of using a drill bit or other rod to knock out the insert will almost always work, but with epoxy or hot glue heat may very well be needed. If you use Easton uni-bushings that are glued into the nock end of the arrow, you are not going to be able to use the drill bit or rod because both ends of the shaft are sealed. Heat will be the only solution.
Allan