Evan Lysacek, Tara Lipinski, and Sarah Hughes all went to the Olympics without winning Nationals at all, never mind just the free skate.
For that matter, Alexei Yagudin never won Russian nationals, and I think he only skipped it once during the years he was winning gold or silver at all his international championships.