In a paper referenced by the paper @Ashwin_s linked above it does indicate that the appendix has appeared 38 times and been lost 6 times. An interesting paper by the way.
The Cecal Appendix: One More Immune Component With a Function Disturbed By Post‐Industrial Culture
So even if Darwin got it wrong in general (he was only aware of the appendix in humans) it still supports evolution as the appendix appears as needed.
Yes @Ashwin_s I know you will argue that this just means evolution is not falsifiable. I prefer to think that the theory of evolution is robust enough to account for new data.