Whole thing flat black? I'd scuff and lay down some serious adhesion promoter and primer, lay down some House of Kolor black with a flex agent added, and then lay down some matte clear coat.
Seeing as how I retired my guns some time ago though, I'd just not take the job. Reason being this is going on a beast that is getting torn through limbs, rocks and trees. This can be hell on material. Typically I use the same stuff I use for MX graphics, a thick, tacky 22mil material that can take abuse and stay stuck on. However, no way you can wrap with that stuff, you just have to pre-cut the designs out, so you don't get full covereage.
Trying to do a full covereage wrap CAN be done, but it rarely stays looking good. I fully wrapped a professional freestylers sled once and while a lot of it stayed good, the bottom sections got ripped and torn up pretty bad.