Mandatory minimums do have cruel outcomes: Usually the minimums were put in place as a political ploy (we'll make sure those bad people get put away for a long time - to keep your kids safe at night). I'm pretty sure that evidence doesnt' exist - any that does is likely against mandatory minimums.
I'm not sure if anyone has appealed mandatory minimums on the basis that they are cruel and unusual punishment: They probably have research to back up their claim. This is probably the true reason they aren't unconstitutional - because you have to appeal and sue (sometimes pretty far) to try to get those turned over. The other option is for the public to pressure legislature into changing the laws, and considering the current climate in Washington, I doubt that is going to happen soon enough.
And they're unfair because they restrict the ability for the judge to individualize the penalty.
A judge's sentencing can vary from one day to the next and can depend on factors as trivial as how enjoyable his/her lunch was.
Mandatory minimums are also intended to make justice less arbitrary.
The fact that a state can demand a mandatory minimum sentence of 15 years for selling heroin is outrageous. That's not to say, that there aren't convictions here that don't have the appearance of mandatory minimums, but not by law, merely by practice.
(Also, I find no evidence to suggest that mandatory minimums have done anything to reduce crime in the US.)