If your only mods are an intake/header/catback then a fuel pressure regulator will do absolutely nothing. Your stock system is not lacking in any way for your setup. That guy was full of crap.
A tune will not fix your cel. You might need a new cat.
You can buy 02 simulators you can put on so your car thinks you have a cat. That would solve your problems before a chipped ECU would.