I've had my legacy tuned by a tuner from the states, and am consistently very happy with the result.
The tuner (Cryotune) also provides road tunes and dyno tunes to locals in Colorado, so not just some hack on a forum.
The process I went through to get mine tuned was completely transparent, the tune files can very easily be loaded into RomRaider and diffs of the changes made are very visible, not to mention my tuner explained all the changes he made between each revision.
We started with a base tune and from then until the 2nd to last revision there was no feedback knock correction or learned knock correction at all from the logs to redline I was doing. Once we hit some knock, things were dialed back a bit, and now, almost 2 years on, my learned knock correction tables haven't had a single cell filled.
the drivability was massively improved, as well as power across the range.
Sure hooking up a wideband and getting the AFR's tuned properly would improve things, but I don't want my car running on the ragged edge, and the power I've got is more than enough for me.
That's just my experience, but from the sounds of it, it's a similar experience that can be had with other reputable tuners around the place.
It's also not hard to find reviews from those with dyno tunes who've been retuned by some of these e-tuners and been far happier with the results for what it's worth.