I've seen a few recipes that used a dry cure on shark steaks, I use this type of cure for all species of trout/salmon as well as tuna. So I know it can be done, just have not tried it. I've eaten fried shark when I was a boy living on the coast of Texas, but they were small enough to be caught off a pier.
Jump ahead in this video to 3:40 and you can see the process this gentleman uses and the product.... it looks good. My cure is also salt and sugar, but has has a few more aromatics.