My 2004 with KDSS leans left. After speaking/arguing with the dealer, I was put in touch with Lexus cust service that told me that they are aware of the leaning in some vehicles, that is does not affect performance, and that it is withing their "spec" if the leaning is less than 1/4" either way (I believe that was the measurement, but it could be 1/2 or 1/8). In any case, I was with in the "spec" and there was nothing that could be done.
I have had the car since 3/04, and other than the annoyance of seeing the unbalance, I have not noticed any performance issues.