The scissors are the hand-held instrument. Cut the paper … the scissors.

Explanation

With introduces the tool used to carry out an action, so it correctly links cutting to the scissors. By would mark an agent or a method, not this physical instrument.