I am new to this site and just discovered these recipe pages and had to comment. I've seen some pretty good advice given on here and since this is one subject I am very finicky about, I have a slight twist of my own about it.
First, on the subject of bleeding, I've never done this with kokes but it seems like a great idea, for two reasons. The first is that with silver salmon I have noticed that the meat stays fresher longer. If you eat it right away I'm not sure you'll notice any difference, but leave it in the fridge a few days and it will noticeably stay fresher longer if you bled it when you first caught it. On this basis, I can only assume the same is true with koke's. But when you're pulling them in fast, it's hard to want to stop and do this. I now use a homemade strainer basket that I custom made to fit inside of a 5 gallon bucket that may help me to solve this problem. I'm going to try it for sure. The other reason it's a good idea is because of cleaning. When you fillet a fish, if you bleed it first it will get rid of a lot of the slime that makes them so slippery and hard to hold still while cleaning.
My next step is dependant on how I intend to cook them. If I'm going to grill or smoke them, I like to scale them first because I will leave the skins on so I can put them skin side down on the grills. If I'm going to season them, roll them in corn meal and fry them, then I will fillet them first and skin them afterward, completely avoiding the scaling process. Skinning is much less messy and usually faster and easier to do. With the exception of access to a garden hose with some pressure so you can just blast the scales off.
I read where someone suggested gutting first and then fillet. Unless the law prohibits the filleting, and some places it does because of length/species rules, I find that gutting them first is both a waste of time and also makes the filleting harder. I definately fillet with the guts still inside because this is easier to do and eliminates an extra step. Not everyone fillets the same and some people have a much better technique than others. Typically, I can fillet a fish in less time than most people can gut them anyway. It takes me about 1 minute per fish when I am in practice, a little slower when I'm off my game. Granted this does mean almost a half hour for a limit of koke's, and about that much more for the skinning or scaling process, but still faster and better than gutting them.
If I chose not to scale them, my next step is to skin them. It seemed hard when I first learned to do so but I learned the right way and now it's pretty easy. I hold down on the skin with my thumbnail on one end of a fillet, usually the tail end, and slide the knife in between the meat and the skin just in front of my thumbnail. Then with a slight sawing motion and pressure to keep the knife flat against the fillet board, I slip the knife all the way through to the other end of the fillet. It takes a little practice to get it right but it is a lot easier and cleaner than scaling.
I know this post was started a long time ago but I just couldn't resist putting in my two cents worth. Is there a better way? Probably, but this is the best way for me that I have found. I'm not a big fan of a fishy flavor, and I cook for others that are even more so that way. Prepared this way, I've yet to meet the person who didn't like them, even though they think they don't like fish.