Use aromatic seasonings in the water when boiling or steaming crab legs. The seasoning will seep into the meat, refreshing its flavor and possibly giving it a new scent.
Salt is the most commonly used seasoning, but you can also add lemon juice and rinds to the water for a complementary flavor that also works to mask the seafood smell.