I spent some quality time mounting PB Hardcore "recumbent" fenders yesterday - bent the left front stay around the disc brake - used plastic spacers from a home center, too.

The forward mounting of the rear fender involved snipping off excess fender and then drilling small holes and securing to the quasi-"seat stays" with zip ties. A little extra creativity is required for mounting fenders on the typical recumbent.