Another member installed the SeaDeck faux teak deck in the cockpit of his C22 (its a EVA foam no matter what style or color you get). Be warned, it costs $400 per sheet (40 x 80 inch) ... Even if they only cut one piece for you its $400 and they don't send you any of the cut off material. You want to maximize your order to get every square inch of the material your $400 pays for.
Wit that said, I am going with (or at least plan to) SeaDeck faux teak in the Storm Grey with black lines. The kit included a sample and it is really thick (5mm), and feel nice and soft on the feets without being too squishy or weak. It will be my cockpit sole, on the cockpit seat tops, and on the cockpit coaming. I ordered their template kit with an extra sheet of mylar, so I am using a total of two sheets of 40 x 80 mylar. I've already traced out my patterns over the original non-skid before I sanded it all down and painted everything. I finished the paint about a month ago, just dragging my heels on sending the patterns back for CAD drawings and an official quote. I am bracing for an $800 invoice, but its no shock because I knew it would be at least that much going in.
Keep in mind, if you go with the faux teak or any other pattern that is custom cut for you its more expensive, but they are doing the cutting with a computer and the finished product will fit perfectly (as long as you send them good templates). To save some money you can buy the EVA sheets that are 39 x 77 and just come in the basic dimple pattern. If you are good at making templates and handy with a razor knife it is not a hard DIY job. At $150 for a full sheet it is much cheaper than doing the CAD cut faux teak or any other pattern. That's my back up plan if their quote is crazy (they do charge for the CAD lay-out time).
Also keep in mind, this stuff sticks with a 3M pressure sensitive adhesive, so it does not like sticking to old nonskid, especially the rough stuff. It likes smooth glossy surfaces best to ensure maximum adhesion. You would have to sand all that non-skid out smooth, and take it from me... I sand all the non-skid off of ALL of my decks and it is a bee-otch, even with 60 grit on a big 6 inch orbital.
If your current non-skid isn't damaged, stained, or otherwise screwed up... I'd just keep it and invest in some good sailing knee pads! If you want to put in the sweat equity and sand down all that non-skid... I think the SeaDek faux teak looks pretty sharp.