I've never worked with mudflap material, but I would imagine a utility knife with a fresh blade in it would do the job. You might have to score it several times to get through it. Use a metal yardstick as a straight edge to make a straight cut. For a curve, go slow and don't try to cut all the way through on the first pass. Don't forget to post pictures!
