Good choice on the PPE catted downpipes. I've been running them without a tune for 20,000 miles and the car is completely happy. No CEL and no issues of any kind. Car has a little more rumble at idle and seems to come in boost slightly sooner.
I bought a new set of OEM gaskets from the dealership prior to install and used them since I had them on hand. That being said, they were not necessary in the least. Unless you mangle the factory ones getting them off, they are fine for re-use multiple times.
Per Z, PB Blaster highly recommended. Spray liberally the night before if possible.