Congrats on the new Max....you are going to love it!
Sounds like your tuner may not have any experience with the Gen2.
The first thing I would recommend would be an exhaust system. The cat converter robs around 10 - 15 hp. There are quite a few to chose from.
As far as the Big/Monster Air Intake....it should not be used with the stock exhaust at all. It will seriously hurt the bottom end power. Even with a good pipe there is still a noticeable loss on the bottom vs the same pipe and std. air-box, but it will make more power on the top end.
I would also recommend against a PCV. A much better investment would be a ECU re-flash form GuruedGear.com. This will take care of all of the fuel tuning, remove the bog off idle, and improve all around driveablity.
All of this can be done for less than $1500.....and you will be making at least 185 RWHP. And you won't stop smiling every time you ride it!
Mark