Just a couple of question about the mission in the title:
1) Is it repeatable? I have one FED toon that didn't crit this mission initially. I've had him stationed at SFA for weeks now, checking for this mission many times a day but haven't been able to find it again.
2) Is there any similar mission on KDF side I've missed? I like the title...
I've done it at least three times in the past. It is uber rare, but repeatable. If a title is obtained from a critical success, then that means it has to be repeatable just to be fair to give players a chance to obtain it.
KDF does have an equivalent - also only visible in the personal tab while in Klingon Academy - although the exact name of the assignment escapes me. It has the same requirements, and I assume it gives the same title on crit, but I've never actually run it because at the time I saw it my KDF toon didn't have the required DOffs for it.