I would think rudimentary scissors came from shears to cut wool or hair.

In order to get practical paper, youd need the process of cutting wood to a T, which likely would have created scissors bwfore hand if cutting has evolved to that point already.