I recored the soft spots on my deck and then completely sanded down the diamond non-skid and painted it. I used Interlux Interdeck.
My first attempt I put it down just a little too thick and it ended up not curing until long after I started using it... I ended up sanding it back down and repainting it.
The 2nd attempt worked much better and so far I am fairly happy with it.
I think if I were to re-do it I might go with something more along the lines of this:
http://ultratuffcoatings.com/ultra-t...skid-coatings/
I use my boat primarily for spearfishing so a lot of gear gets slid around the deck and the result is I already have some scuffs and black marks and whatnot.
Whatever paint/coating you decide to go with will dictate the process and your application method.