While I got nowhere near the gains some have said they've seen, I can honestly say my L&M runs perfectly without a re-tune. Now I have just a mild stage II setup, so no surprise really in not seeing huge gains, but again it does at least run fine on the stock TB parameters.
What a lot of people don't seem to understand is that even though the '07-'09 cars look the same and even though there were no major driveline changes (save the flywheel, input shaft fiasco), the one thing that changed fairly significantly from '07 to '08 was the factory tune!
My guess would be that most people who have had trouble with the L&M and their existing tune (aftermarket or OE) were owners of '07 cars. Again, just my guess as I don't care to spend the time to verify the hypothesis.