The First Federation is one race I wish had made a return appearance in the later series. If nothing else, we could have found out what happened to Dave Bailey.
The late Balok and First Federation pop up in the Shatnerverse novels, especially "Preserver," which I enjoy tremendously. The lit board kind of sneers at the Shatnerverse stories, but to me they're the absolute best. (After Christopher's books, of course