Never used one without a fender. Works great with one. FYI, they don't come with the hardware to mount without the fender. I think you need to buy a rack strut separately to run from one of the bosses underneath the rack to the break bridge. Are you running canti brakes or calilpers? You might have trouble mounting to the break bridge with calipers.
With a fender it's one surprisingly stable rack.