Tune-ups will almost always make your car run better. With all new wear items, your car will be at its peak capability. Even if those components like spark plugs didn't "have" to be replaced, they will still function better than the same items with wear on them.