Rare enemies appear with some regularity. You should see one at least half of your exploration missions. There will be an alert that one is in the area, and it will appear gold on the radar. Most of them seem to be golden models of normal enemies, with no apparent stats changes. Kill them with whatever skill you like best. Usually they appear only briefly.