It doesn't require severe FS corruption.
In reality "write 'foo~'" just starts an asynchronous write; it's possible for rename to happen before that async write is complete.
So in case of a system crash you might end up seeing partial data in 'foo'.
fsync() may or may not protect against that depending on what system we're talking about.