The absorbency of the paper or fabric is probably more important. Regular print paper has a slick finish, not absorbent. It has to soak up the leaf liquid quickly so you end up with clear edges, otherwise you get smudges. And if the leaf is thick and juicy, that's hard to control too. So it depends on the juiciness of the leaf and the absorbency of the paper/fabric.
I don't think something like a sedum would work, too thick and juicy. Maple leaves work well though. Probably caladium. And if you have a Sweet Gum tree, oh yeah. Ferns work well too, and most flower petals.