I shoot 100 gr. Speer SPs for everything in the 25-06. I haven't taken coyotes with it, but have groundhogs, so maybe I can make a judgement as to what to expect.
While the Speer bullet (which is constructed with a little tougher jacket than Sierra and some others) will cause some damage to pelts, it's generally not extremely drastic.
My rifle happens to shoot the Speer very well, and I've taken groundhogs, crows, mule deer, antelope and a corsican ram with the same bullet.
It's worth a try.