I thought the whole bigger lobsters are tougher business was a myth. Larger lobsters are easier to overcook, making them tougher...but cooked properly they are no tougher. Also, meat from soft-shell lobsters is more tender than that from hard-shell lobsters. At least that's what I've read.