Tuner guru's come on in...

yes, with an cai and exhaust the mach will usually run a bit on the lean side.

did you get the c&l with the maf housing? if yes then you defiantly need to get tuned as ive seen numerous mach's with the c&l and maf have a/f ratios way too rich and way too lean

and yes if your gonna do gears the tuner will beable to correct the speedo for you

you have some great tuners in FL.
Horsepower by Hermann, coastal dyno, VMPtuning are the 1's id go to.
Hermann has tuned my mach before and it was prolly the best tune ive had on the car.

I think harrisonfiveo is talking about a handheld tuner, while Marks5.0! is talking about a person to do the tuning, which, in the end, is what you need.
The C&L MAF simply leans out the A/F mix so if you don't get a tune to compansate for this, out of the box you'll be lean. (I have 2 C&L MAFs in my junk box, cause that's what they are) If you're set on using the C&L MAF, I'd strongly suggest getting a custom tune which will involve a tuner (person) and either a chip or a handheld tuner...finer your tuner (person) first and see what they use...some are loyal to Diablo, other use SCT.
If you junk your C&L Leaner, you can go with a canned tune from either Diablo or SCT (chip or handheld) - expect about 5 HP gain.

With an 04 if hes running the TMX2 calibration forget about a chip, nothing but problems.
Myself and plenty of others have had issues running chips with this calibration yet no issues with a flasher

I have seen machs got 270-280 rwhp untuned and with bolt ons and a tune I have seen several go 295-305 rwhp , so I would say yes get a tune