I'm not sure that 'loss' in this case is really what happened. Didn't many of these species/lineages simply go extinct? Are you suggesting that creodonts were ancestral to modern carnivora? This example is certainly very distinct from the walking stick case.
Your examples seem to better counter what Doc wrote after the section you quoted ...
.. then it's also very, very unlikely for it to follow the same steps and end up with the "same" solution.
A claim which your examples or even a tenuous familiarity with the concept of convergent evolution would show to be incorrect.
TTFN,
WK