Andy,
Try to lightly wire brush it and see what happens. If that does not work you can either buy a wood stain that matches or buy matching stain from taxidermy supply co. I have quite a bit of experience with horns and skulls and would being willing to help if needed. Everything else looks pretty good.
Nice Job.
Tim