Feist stands for the proposition that any creative choice made in presenting information is sufficient for a valid copyright as to the creative choices made (thought the underlying factual information itself may not be copyrighted).
If this were to go to court, the copyright owner would win. How could the database be changed to get around the copyright at issue? Get rid of the region assignments, broaden (or narrow) the selection of cities/states/etc. included, or even simply flip the order in which geographic area and the corresponding timezone are listed.