The simplest test is to count the number of NK cells one finds in a certain amount of blood. Unless you have a really deadly disease, this number tends to be normal in people, including ME/CFS patients.
The functional test (which is called NK cell cytotoxicity, or NKcc for short) is a sort of "cell death match". In the lab, they take a certain amount of NK cells out of your blood sample and let them loose on certain cancer cell line (that is a sort of cancer cells they keep growing in the lab to do all sorts of test). After some time, they measure how many of their cancer cells were killed by your NK cells. And the "cyto-toxic" part of NKcc basicly means "deadly to (certain) cells".
As a example: Let's say they match up 200 of your NK cells against 200 of their cancer cells. After a certain amount of time (let's say 8 hours), they count how many cancer cells have been killed by your NK cells. Let's say the normal/average number of killed cancer cells is 100 then if your NK cells kill 70 cancer cells, your cells have only 70 percent function.
Only few labs do NK cell function, but it is available outside of research.
In ME/CFS patients, usually the number of NK cells is normal, but the function is rather low low two digits, or even lower.
About CD59 and CD20: The CDx thingy are markers on the cells. Every cell type has a unique set of markers. One thing labs can do is attach a florescent marker specific to a certain cell type, in order to count these cells. It is like putting "post-it marker" on only certain cells in order to count them (and the counting could be done by humans in a microscope, but is done by machines called "flow cytometrie"). So usually the CDx name is a synonym for a certain cell type.
Dr. Nancy Klimas found that that NK cells seem to "shed" a certain marker called CD26, which can then be found "floating freely" in the blood. It is then called "soluble CD26" or sCD26 for short. The test for sCD26 seems to get very similar results to the NK cell function, but is a lot easier. But I don't know if there are many commercial labs out there that can do the sCD26 test.
The NKcc test seems reasonable to do. The sCD26 could be a cheaper alternative if available. All other tests are "nice to know", but unless a doctor orders them (because she/he suspects something), I would think twice whether you really need them and have the money for them.