I use a guillotine-type paper cutter to cut my patches.
1. Determine paper "grain" by which way the paper "bows" the most when a SQUARE sheet (cut it to 8.5" square or whatever size it is) is held flat by one edge (pinch one edge down with a ruler on the edge of a table and let the weight curve it down). Orient your patches lengthwise with or across the grain of the paper, depending on what kind of paper, wet or dry patching, how much stretch you want, how strong the paper is wet, etc.
2. Make tick marks along the top and bottom edges of one sheet of paper the width of your patches.
3. Add four more sheets underneath the marked sheet and put a staple in between each pair of tick marks on the top edge only.
4. Cut the strips on the tick marks. You will end up with a bunch of strips stapled together on one end in packs of five.
5. Take a strip of wood about 1/4" thick by 1" wide, long enough to reach across the cutting board diagonally and cut the ends to the angles of the patch, drill and bolt the strip on the cutting board at the angle of the patch end cuts. You want one end of the wood strip to ride almost against the blade and be near the back fence of the cutting board.
6. Mark your patch length by making tick marks on the top strip of paper on each pack of five, starting from the end opposite the staple. Start your measurements from the very corner tip of the strip.
7. Lay the strip on the cutting board against your angled wood strip fence, with the end OPPOSITE the staple toward the blade. Cut the end of the pack off at an angle, starting exactly on the square corner of the end.
8. NOW you're ready to produce patches. Slide the pack of paper along the angled fence to your first patch length tick mark and cut through the pack again. This will produce five individual, parallelogram-shaped patches. Repeat until the pack is exhausted. Your scrap will be the end of the pack with the staple through it and five loose triangular pieces where you cut the first angle on the end of the pack.
9. A hint: Once I get my patch length firmly established by lots of trial and error, I like to make a pattern out of milk jug plastic or flashing tin. I use this pattern to mark the length of the cuts on the packs rather than measure each mark.