I am so happy another zoochatter feels the same way. Accupuncture is nothing more than quackery; the research surrounding accupuncture is largely negative. Any affect from acupuncture is only a placebo, and the biggest predictor as to whether there will be any is whether or not the patient thinks there will be one. I highly doubt that a tortoise would think so. As far as I am concerned its use in animals is at best a time waster and at worst cruelty to animals.
This Quackwatch page explains it better than I can.
Be Wary of Acupuncture, Qigong, and "Chinese Medicine"
Although I do not support acupuncture, recent studies have shown that acupuncture can alleviate minor muscle pain (which I think may be its only cure, not the other things people claim acupuncture can do). Your link is old and new results have concluded that the effects are significant to be not considered a placebo.