Maybe a strong acid etch with a resist? or take a small drill bit and drill lots of holes then heavily sandblast.
Why not cord wrap the thing if grip is your primary concern?
best of luck
Depending on the condition of the stag, it may not be worth it to re-bend it (something I know can be done; but I've never tried it myself).
Do you have any pictures of the offender?