Definitely not redundant. The rack can block some spray from your back, but the fender covers your legs, drivetrain, and those behind you. Even with a rack (assuming it has a deck plate), spray can get thrown up and over onto you in the right conditions.
I used to skimp on the rear fender for the same reasons. Once I had a full set of fenders, I couldn't imagine going without them.