Considering the purpose of a compound radius, to a degree, is to get lower action without buzz - yes, you can expect them to work fine.
The guitars you've mentioned were most likely set up poorly.
I don't know what you mean by the frets being lower toward the bridge. With a compound radius, your frets get flatter toward the bridge - but your bridge should be even flatter still. When you measure the action of each string at the 12th fret (or whichever fret you prefer) you should find that they are consistent, or match the radius of the fret (unless you have the bass side higher), and measured higher up the neck - they should still match the radius of the fret. That's how you know the bridge is adjusted to the proper radius.
Considering your second comment, your action has got to get higher toward the bridge to give the strings room to vibrate, that's the case with any fretboard shape. You can't expect the same action all the way down the board. I don't know if that's what you're talking about or not.
If your neck is adjusted properly, and your frets are level - you should be able to go at least as low without buzz on a compound radius board as a cylindrical one. Lower actually.