Hermit Crabs are permanently unlocked from Level 911 onwards, but you might see them in events before reaching this level.