I've come to view fenders in the same category as lights, rear view mirrors, and fluorescent vests -- essential for touring. You never know when it is going to rain, and I am happy avoiding a muddy streak up my back.
The "skinny" tires you are considering sound plenty wide. To me, anything larger than 32 mm tires are monstrously big! (I used to tour on 23 mm tires, then 25, then 28, before eventually graduated to 32s.)
If your bicycle can accommodate those somewhat wide tires and fenders, I think you're good to go.