Shrimp cocktails may be getting a makeover, and given the sustainability profile of Shiok's "clean shrimp," it can't happen soon enough.