Pretty much any animal that eats through a mouth needs a tongue, except for those that don’t bite or chew, or just allow small particles into their mouths. I can think of sea anemones, worms, various gastropods. Not sure of insects and other arthropods.
I’ve eaten many pounds of cod tongues in my lifetime, it’s the best part of the fish, and the only edible part that is rejected in the fish processing industries from the North Atlantic cod fishery. That, and the cheeks, which are good, too.l.
What do you mean by “creature”? I think that word is most usually taken to be synonymous with “animal”, in which case, there are many, many types of animals without tongues: amoebas, worms, molluscs, insects, arachnids, jellyfish, sponges…
(Some people do seem to use “animal” to mean mammal, but at least you do not seem to be making that mistake.)
Originally “creature” meant any created thing (created by God), so pretty much everything that exists in reality counted as a creature. That is still listed as word’s primary meaning by Merriam-Webster. In actual usage, the meaning seems later to have narrowed to just living things, and then just animals.
On the other hand, I do believe the OP is correct to believe that many types of fish do not have tongues, and, I believe, even in those that have a tongue like structure in their mouth (including the one that gets eaten by the parasite) it is not technically correct to call it a tongue. According to the Yahoo Answer at the bottom of this page, it is correctly called a basihyal. (Yahoo Answers generally demand to be taken with a large pinch of salt, but in this case the answerer seems to be quoting something fairly authoritative.)