People were just as skeptical about Australian Jurassic labyinthodonts (to the point where researchers tried to redate the Siderops deposits to the Triassic to make people happy). Then Jurassic laby's were found in China as well as Australia, and they were grudgingly accepted.
They've come up in Ethiopia, too.