I think if you have fenders wide enough for 35 (I was using steel berthoud 40mm), you will have a hard time at the stays and the fork, but I don't have the bike anymore, so...

I set up a set of those tektro's like VO on my wife's 720 which has 700c, but it was pretty ugly. She's ridden a season or two, but I'm going to swap them out for the Xt brakes. I'm less than happy w/the setup, although it does work. Not a lot of margin for error, plus the levers/pads have to be at such angles that the braking isn't really all it could be. You have no up and down adjustment with those other than swiveling the pad up and down. So, yes, they will work, but I can't say you will be happy with the final setup. I ended up having to trim the brake pad posts on the front - the brake had to be opened pretty wide, since the posts are so close together, this moves the arms down (and inward), moving the pad posts outward. On the 720 front, I had to take this to such a degree that the pad post interfered with the straddle wire. Hence, hacksaw. Hence, why I say it is sort of a hackjob setup, I wouldn't do it again.