Hi there,
Interesting case. You're quite right in that the Kidneys are typically implicated in sperm problems in dogs. Sometimes they respond well to that approach and sometimes not.
In your dog's case, though, I'm suspecting something different from the Kidneys as the root of the problem. The efficacy of the Saw Palmetto blend tells us you could well have been dealing with a Stasis condition of the lower burner, since that is very much how the herb seems to work - by relieving Stasis.
Stasis, especially involving the prostate and reproductive organs is usually a Liver condition in my experience, and that seems consistent with what else you're finding (e.g. the wiry pulse). One of the most common causes of Liver Qi Stagnation, for example, is Liver Blood deficiency, which typically produces the low grade itch and cool extremities, as well as a lavender tongue. Qi Stasis produces Blood stasis and bleeding.
It's common to have low back pain referred from pelvic stasis, as many menstruating women can attest. Liver Qi stagnation will certainly predispose to Spleen and Stomach issues such as vomiting.
So I see one diagnosis here that can essentially cover all your symptoms. For me, that would be enough to try it. Points might include BL 18, BL 17, ST 37 (Sea of Blood point), BL 27, BL 28, SP 6 and CV 3. Stimulate as needed to relieve the wiry pulse, or just insert the needles without otherwise stimulating. If you insert BL 18 and the wiry pulse is lessened, you have your diagnosis.
Herbally, the Qing Ying Tang may help, since it has a strong Blood and Yin tonifying effect.
A more specific formula might be Ge Xia Zhu Yu Tang, which moves stagnant Qi and Blood, including from the lower abdomen (although traditionally touted for the cranial or upper abdomen). We've used it successfully even for prostatic tumors, so it should help here. It contains Wu Yao Tang, which is an alternative formula for you. It primarily just moves Liver Qi and has a mild Blood tonifying effect, once again with an affinity for the lower burner. Given that the dog is already on Qing Ying Tang, perhaps simply using Wu Yao Tang in addition to Qing Ying Tang is sufficient. Wherever you are, our distributors can make Wu Yao Tang for you if you don't otherwise have it.
Good luck. I'm sure we'd love to hear how this turns out!
Steve