I'm planning on buying a used FNP on Friday, so I'm a little biased.
I have a lot of experience with the Witness and like mine. Buy it in .38 Super and feed it Mec-Gar mags and you'll have an accurate, reliable pistol with no trouble.
I wish I had originally purchased the EAA .38 Super instead of .40 S&W. It would have cost me the price of a conversion and lot of headaches.
The .40 S&W and 9mm versions of the EAA have feeding issues, because you're feeding a short cartridge in a large frame. You can probably get them to run, but it's not worth it. The factory mags are mediocre and the only aftermarket mags are Mec-Gars (high quality), but they only supplied .38 Super and .45 ACP magazines. Otherwise, you're forced to use the factory mags...not good.
If you want a CZ style pistol in .40 S&W then get a CZ pistol. Nice guns, good factory support and the proper size for feeding 9mm or .40 S&W.
The PX4 looks like a nice pistol, but I prefer the frame mounted controls of the FNX better.