There is a great deal to sift through here. When we see a change in an organism (plant, animal, or any other), we do not typically see “a new body part”. Whether or not we see a new “trait” is going to depend on how that term is defined.
Quantifying “information” can be quite technical, and...