I got my recumbent when I was living in the Seattle area. Fenders there are a must, unless you really enjoy the spray in your face, feet, and up your back. It's worse on a recumbent, because the spray from the rear tire gets you in the back of the head instead of just your back.
Now, I have a velomobile for adverse weather, it's the ultimate all around fender.