Depending on the size/location, it really isn't that difficult a job, except for the finishing. I used one of those oscillating tools to cut off the top skin, it offers enough control that it is easy to cut through one skin without going through the other. Others have used grinders or saws, but you need to be sure you have the depth set right, or you are in for a different kind of project. Simply cut off the skin, remove the rotten core, sand the remaining skin and epoxy in new core material. Then epoxy on the top skin (much easier if you are working with gravity.
The hard part, especially on decks because of the blasted non-slip pattern, is finishing it to look good. Honestly, it is probably best to repaint the entire deck. Do the non-skid in Kiwi Grip or the like and remaining areas in your choice of marine paint.
I'm guessing Aloof is kidding? On most boats, the deck skin is connected to cabin skin (except for the rotten spots where it has delaminated). Peeling away a skin from areas that are not rotten/delaminated is very difficult. Otherwise, you'd also need to recreate the top half of the cabin skin along with the entire core structure sandwiched in between. I've never seen anyone do anything like that, even with something simple like locker covers.