You have it backwards. Small items will fall more slowly than large items (of roughly the same shape). This is why cats survive 30 story falls and people do not. You are right that the downward acceleration due to gravity is the same, as Galileo proved. But the difference comes from the effect of air resistance. The upward force of air resistance is proportional to the cross sectional area. This is bigger for larger objects.
But, that’s force and we are talking about acceleration, ie force over mass. Give two objects of the same shape and different sizes. Let the ratio of sizes in any ONE dimension be r. Then the difference in surface area is r^2, and the difference in mass is r^3. So, the difference in upward acceleration from air resistance is r^2/r^3 = 1/r. The smaller object has a larger deceleration from air.
In the book/paper example, you’re changing the shape of the object. Same surface area, more mass.
Also, all objects, big or small, attract the earth to themselves just as much as the earth attracts them. It’s just that we can ignore the effect for smaller objects.
