The parts lying in oil paper were probably also covered in oil or more likely grease. Oil paper by itself does little to prevent rust. There are costs associated with covering parts with grease. You have to apply it everywhere, for many applications, you have to remove it before actually using the part, etc.

The product I linked automatically emits a chemical which clings to the metal and creates a microscopic protective barrier. The layer is so thin it does not affect the mechanical properties of the metal so it does not have to be removed. Although it will go away by itself several hours after the part is taken out of the special packaging.

Anyways, I am not trying to sell the stuff, just letting people know what is available out there.