I seem to recall that when WDW was built, Frontierland was a deliberate choice over New Orleans Square because NOLA (and to some extent, Charleston, which looks similar to it) were close enough geographically to Orlando that it was thought that far more guests would have been to the real thing, and wouldn't be impressed. They thought that "the West" would be more novel for the average visitor.
The thing is, if you've actually been to the Louisiana salt domes, you know that they are really nowhere near New Orleans (the nearest town to the largest one is actually Napoleonville, which is 75 miles from New Orleans, and is pretty tiny; the population is around 500. Avery Island's more famous dome is nearer to the somewhat larger town of New Iberia, which is twice as far from New Orleans.) Most of the area where the salt domes are is bayou, kudzu, and 2-lane country roads; it really is near-wilderness for the most part, but with oil wells dotted around every few miles like giant mechanized grasshoppers.
Disney could just slightly de-Westernize the buildings to make them look more generically 19th century "country", then change the name to something that implies "wilderness," and I think all bases would be covered.