Wily Newtfish
That one actually seems pretty accurate. Wily Newtfish has scales, so its not an amphibian even though it has "Newt" in its name.
But it has also legs, so its not a fish either.
It is ultimately a case of an animal having a name that does a poor job at describing it from a scientific standpoint. Like how guinea pigs aren't pigs and neither do they come from guinea.