If you could engineer your leaflets to fly edge on, perfectly straight and that is enough to enable the paper to survive re-entry. That very engineering would make the landing... Dramatic.
Traditional images of shuttle re-entry show it's belly immersed in flames as it hurtles through the upper atmosphere. However the air is incredibly thin up there, so thin that friction from the air could not generate the heat we see. So whats going on?
Turns out most of the heating space craft experience on re-entry is caused by a shock wave. The small amount of air the craft does interact with transfers huge amounts of energy that forms into a wave traveling with the craft and heating all the air it interacts with.
Space craft have to withstand temperatures surpassing 3000 degrees Fahrenheit to safely re-enter, the flash point (temperature at which something catches fire and burns on its own) of paper is 451 degrees Fahrenheit.
Let's assume we've found a way to keep out paper travelling edge first and this is enough to reduce the heating. What next?
Well we've got a hyper-sonic, incredibly low drag object travelling directly towards the ground. Presuming you planned your marketing campaign right, you've targeted a populated area with potentially kilograms of leaflets.
We've designed them so they wont slow down, what we have here is not a clever marketing campaign, what we have are Rods From God. Weapons of Mass Destruction, at these speeds it doesn't matter that they are made of paper, all that matters is mass.