As of the release of a new Codex Tyranids, the list of which fleet each creature appears in first is below. I can update the first post with the full updated information and quote location if someone wants it. New creatures added are bolded.
Fleet dates Behemoth – 745.M41 Naga – 801.M41 Gorgon – 899.M41 Kraken – 990.M41, 992.M41 or 993.M41 Jormungandr – 995.M41 Leviathan - 997.M41
Behemoth Hive Tyrant, Swarmlord, Tyrant Guard, Genestealer, Ymgarl Genestealers, Carnifex (Screamer variant), Old One Eye, Hormagaunt, Harpy, Gargoyle, Lictor, Warrior, Termagant, Ripper Swarm, Mycetic Spores, Ravener, Biovore, Mawloc and Trygon
Naga Zoanthrope, Doom of Malan'tai, Venomthrope
Gorgon Dominatrix, Tervigon
Kraken Harridan, Hierophant, Scythed Hierodule, Barbed Hierodule, Tyrannofex, Shrikes, Meiotic Spores, Malanthrope, Parasite of Mortrex
Jormungandr Unknown Trygon Bio-Titan, Reaver Class
Leviathan Deathleaper
Unknown hive fleet introduction - I'd put them all appear by Kraken Broodlord, Carnifex (Shooter variants), Pyrovore, Hive Guard, Hydraphant (Epic construct based on models), Vituperator (Epic construct)
Assault Spawn The Assault Spawn are all in the original Hive War supplement (BlackLegion) so could be Behemoth and would definitely be Kraken. Due to virtually no new information and only passing mention in Codex Tyranids and Apocalypse they could be legacy creatures that don't appear in recent fleets like Leviathan. Not mentioned at all in 5th Ed codex.
Haruspex, Malefactor, Dactylis, Exocrine
|