> I think these are more about the incredible toughness of the shrimp involved.

Pretty much; this guy[1] claims that basically, the shrimp slowly starve over the course of a couple years, shrinking after each molt.

[1]: http://www.petshrimp.com/opaeinfo.php