From the area, water depth, size, colour, and basic morphology, my guess is Goniaster tessalatus. I have never seen a Tosia specimen at that size nor with that much spine covering. If it's Goniaster you caught it a bit shallower than it normally occurs. It usually prefers to be over a hundred feet deep, but its well known that all kinds of crazy behavior occurs with Gulf of Mexico species in the presence of manmade structures. Ha.
The image is good enough for me to try and key the thing out, but my museum photo records of G. tesselatus match that sucker pretty spot on.