On the other side, Alissa has always had a very strong outside edge on her lutzes that I've looked at, and I'd be very surprised if someone could find a (relatively recent) example of her flutzing.
The reason I'm not completely ruling out the possibility of them not flutzing at a certain point, is because I've seen a skater on a (mid-level) free skating test do a flutz that was barely distinguishable from a flip (probably worse than the Sasha example I provided) asked to reskate a lutz because of the edge change, and on the reskate she concentrated with all her might on staying on the outside edge, and did it off of a strong outside edge (she fell though ). So maybe Sasha could do a lutz off of an outside edge but doesn't try so hard because if she did she would be more likely to fall. I've also seen a skater (at the intermediate level) who got an "e" on both her lutz and flip in the same program (I agreed with the flip, but was not so clear on the lutz, I'll have to check IceNetwork to look at it again). There was also a competition this season where I thought Fumie both flutzed and lipped in the same program in real time (but I certainly could be wrong about that).
I agree that muscle memory is probably strong among elite skaters (probably stronger than among these mid-level skaters) but I'd expect mid-level skaters who have been skating for years and practice at least several hours a week to have reasonably strong muscle memory also. Also, not all skaters have as pronounced edges on their takeoffs as Czisny and Cohen generally do on their lutz (outside and inside, respectively ). Skaters like Wagner, Lam, and Nagasu had very flat edges on their lutzes in my analysis so it's not hard to imagine that on different days they might err just barely on either side. I recall casually looking at some examples of Kwan's lutzes over the course of her career and thinking that some of them looked slightly flutzed and some on a slight outside edge (I didn't look at enough to determine if there was a specific trend or change in probability over time, and I might change my mind if I looked at them again, or more closely).