It's been a lot since I have refreshed my knowledge on the matter, but Latimeria is considered to be a transitional species between fishes and tetrapods. Still a living genre.
Not to defend the film or what the filmmakers said in any sort of way, mind you, but the Deacon could have existed prior to the Alien as well.