I would bet that many, if not most, of those who claim leg length discrepancy
actually have hips twisted or other postural misalignment.
In that case, shimming the cleat or shoe would not be the best solution.
+1 on lowering the saddle.
Carbonfiberboy- didn't you have a series of stretches to recommend?