We never had anything between the floorboards and the lino when I was a kid. Newspaper didn't come into play until the first time we had a carpet, when it was used as underlay.
Did anyone/everyone else have the absolute minimum width of lino (and later carpet) going up their stairs, so that you had to remember to walk in the middle so as not to scuff the paint which covered the outer edges of the stairs?
One of my jobs as a child was, with a dustpan and brush, to sweep down the ‘edges’ of the stairs. I hated doing it.
But my main memory of lino was when dad was laying it in the kitchen and my eight year old brother walked across it, cracking it from end to end. Only time I heard dad ever swear.