It's fully alright to get king crab legs frozen and let them defrost in the fridge right away. While quite a few outlets like Costco, or even the seafood counters at substantial grocery merchants, will have already got defrosted them for you personally, that makes things that less difficult.