The CAI will give you as much of a HP 'gain' as the tune would. Both combined however, does NOT. Which means that If you buy the CAI then add the tune, you will see about 1-2 hp gain (depending on the CAI of course.) C&Ls were shown to have loss torque for hp. Ew.
Since the tune does more than "increase power", I would still strongly suggest it. The air/fuel ratio is maximized for efficiency, the shifting points are changed, and fuel octanes are optimized for best performance and mileage.
I purchased my tune a while back, and am now waiting on my AIRAID CAI to come in the mail today.
Edit: I can't see the vid at work, so I do not know which vid it is.
2014 Mustang GT - 3.73 - Brembo Brakes - 6MT
1998 Saturn SC1 - The DD - 278k miles