Between arcade and ps2 specifically, I would take arcade. I'm just not a fan of the re-done graphics. Though it is worth noting that the SA releases are usually pretty sound mechanically, and that release has an option to disable a bug from the arcade version. It also has a killer soundtrack, and some cool bonuses of its own, as well as letting you mess with the view angle. So its certainly worth considering, I'd imagine if you like the new graphics this would be the one to play.
Between all the ports, though, I would probably take the Genesis version. It has a fair amount of extra content (Stuff even absent from the ps2 release), and is still pretty challenging in its home version, not to mention its Hard mode. The PCE release does sound really nice, but from what I remember it is notably easier and doesn't have any extra content.