For a 20 gallon, I know a few oddballs, not all are going to look super prehistoric.
Your best bets for a prehistoric looking fish are these, though some require extremely advanced care: Thalassophryne Amazonica
Also Monocirrhus polyacanthus, Carinotetraodonlorteti, mottled sculpin, African...