VC, that "rating" you're looking at is probably just the voltage drop. All else being equal, a higher voltage drop gives you a higher efficiency if you use a current-limiting resistor, since the voltage the resistor sees is lower, thus the current is lower. But, all is not equal. One of those two is going to be more efficient at lower voltages, but which one? You'd have to get the datasheets or just buy them both an test them to find out.
As to the implied question of how many millicandelas is "enough", that's irrelevant, since you can always add a bigger limiting resistor to bring the brightness down if it's too bright. Since large limiting resistors are good for efficiency, an LED that's "too bright" might actually be a better buy than one that's just barely bright enough.