That said. I have a lot of writing experience and I'm mostly not going to sweat the average 1,000 word piece I write. I do like starting off in Scrivener for the odd longer piece I write on a Mac.
For longer works --- fiction or otherwise --- structure matters far more, and works written without consideration to this tend to show this as much lower in quality.
That said, many writers (both before and after invention of typewriters) would dictate their works to an assistant who would either write longhand or type the text. If you read a lot of 19th and early 20th century material, this is sometimes evident in the style, which tends toward conversational. I'm presuming these would typically at least begin with notes.
John McPhee is an example of a writer whose works are heavily structured, and who relies on index cards for drafting his stories, as well as extensive editing and rewriting. (See also Niklaus Luhmann and Nabokov.)
Unless you've had experience with physical paste-ups, it's hard to appreciate.
In vi/vim, the concept of seting marks then moving copy (especially with a split in the buffer so that the original / destination locations are both visible) comes reasonably close. It at least avoids that intermittent disappearance onto the clipboard / paste buffer.