金钟国、蔡妍、尹恩惠和全惠彬四人 没有一起出演过《X-Man》。

虽然金钟国、蔡妍和尹恩惠都曾单独或两两一起出演过《X-Man》，但全惠彬并未参与他们的共同演出。金钟国和蔡妍在第26期一起出演过，金钟国和尹恩惠也在第43期一起出演过，但全惠彬并未出现在这两期中。此外，虽然蔡妍在节目中多次提到与金钟国的合作，但并没有提到与全惠彬的合作。因此，可以确定这四人没有一起出演过《X-Man》。