I'm not a fan of cantilever brakes, but my touring bike has them which allows the use of a fatter tire.
I had the same shuddering issue with the front brake when I replaced the original brake pads with more aggressive pads. I went back to less aggressive pads (which, unfortunately, require greater force) to resolve the issue.