Tune. It will fix that godawful throttle response on a stock Z. Once you have a few bolt-ons, you'll want the tune anyway to take full advantage of their performance gains
The only thing about getting tune first is you may end up paying for extra tuning/dyno time if you choose to get re-tuned as you install bolt-ons.