Paracord Knife Handle
Cord Wrap Handles
Cris Revese Right Handed Knot and Left Handed

I second OBG's suggestion:
http://www.plastidip.com/home_solutions/Plasti_Dip

I've used it on skeletal frame knives with great success, and you can repeat the dip until you have it built up to the heft you want.

Your using that knife for kayaking but is that a knife made for kayaking? Seems a bit silly to create a knife for that purpose without some sort of gripiness done by the manufacturer. I mean it would be meant for a wet environment and without a hilt, it invites your hand to slip over an onto the blade. I have never been a fan of skeleton knives.

If that's what its made for great, my bad. But I think there are better options for 'at the ready' maritime blades.

I have wrapped some tanto knives in paracord and replaced some wood handles with paracord on others but none with the curves your handle has, I think you may not like the outcome, either in feel or how the rope remains taut long term around the handle. I think the curves will slip the rope a bit.

I have tried some of the plasti-Dip on tools and dog tags and it works pretty well. Get the liquid and not the spray.

A cheaper option may be to use rubber bands around the handle. In time they would break but its a good thought, I think, to get around the curves and get the grip you want.

I think your whole point is to get some tactile feeling or tackiness on the handle. I don't think para cord is the answer for that handle, or that that blade is right for a kayak environment.

My two cents and you know what the price of dollar is these days.

I wonder what a spray on truck liner would be like. I know some people that applied extra Herculiner to their tool handles, but it would be a waste to buy a whole can for just one knife (starts to go bad after opening). But if you could find a place that did it I'd think they could apply it for very little money since it would be such a small amount. They could just give it a quick spray a they were finishing up a customer.

Use PlastiDip. If you want it REALLY grippy, fling some fine aquarium sand on the wet handle. You won't drop it when it's wet, but I find that for prolonged use it sandpaper's my hand (who'd have thought!).

FWIW I plastidip a LOT of stuff I use in my outdoor/survival kits: CRTK skeletal knives, Zippo lighter, some flashlights, etc. I either dip, or use a disposable 1/2" paint brush and paint the gunk on.

Another option would be self fusing silicone rubber electrical tape. This stuff, available at any hardware store, kindasorta melts into itself when wrapped around an object, creating a semi-sticky surface...

Apparently I goofed on this link. Paracord Knife Handle So I'll fix it.