Stalling on cold start issue

I installed a Vengeance VRX4 cam for a friend of mine in his 04 Z06 about 2 years ago. The car was tuned by Josh at Lashway Motorsports and ran great.
Fast forward to now.... I bought the car from my friend last week and noticed that on cold start, its undriveable. He said it just recently started acting like this, so Im assuming its not the tune causing it. It idles fine, but as soon as i even touch the throttle, itll rev and then stall. In neutral or in gear, doesnt matter, it stalls. It also smells extremely rich. The only code Im getting is for a rear 02 sensor that wasnt tuned out. Once the engine is warmed up, it runs fine.
So far, Ive cleaned the air filter, cleaned the MAF, cleaned the throttle body, replaced spark plugs and plug wires, and replaced the battery. None of that has improved the stalling issue.
Anyone seen anything similar?

