I don't think the surprise was that there exists such a thing as "muscle memory". The surprising fact was that the mechanism of creating and storing muscle memory differs enough from the mechanism of creating and storing normal long-term (or even recent) memory that it ends up in a different part of the brain.
This also shows something that athletes have known for a long time: there is a "muscle memory" that is quite distinct from our conscious memory and that muscle memory can help us perform tasks with great precision, as long as we practice.