Although, to support FoMoCo's idea, changing the intake may be a valid test. For whatever reason, the MDesigns intake seems to create less soot at the exhaust tip. Though overall performance is relatively unaffected, something DOES change with the type of intake you have on the vehicle. This obviously does not supplant datalogging, but it IS such an easy test to perform (compared to changing fuels even), why not do it (if you have the time)?
Tunes eat plugs for breakfast, lunch, dinner, brunch, lundin, bedtime snacks, boudoir snacks, you name it. 15K is not at all an unusual interval in this case. You are stressing components a lot with a tune, and you need them to perform optimally. Pay to play.