Its the old saying. You dont get something for nothing!
And yes, you can cause some serious problems with re-maps.
The problem i think is that most of the re-map guys have electronic engineering backgrounds, great for burning new maps on ECU EEPROMS but not very useful if they dont know...