I wouldn't use 26" fenders on a 700c wheel.
BTW, I've got 35 mm Cascadias on my commuter/touring bike, and I've used 28 mm tires with no problems at all. However, I probably would get 45 mm fenders if I had it to do over again. The perfect size for me would be 40 mm, but few fenders come in that size.