In the US, per the copyright act, data can't be copyrighted. Some compilations can be copyrighted, but the Supreme Court has said that the compilation can't just be a collection of data. It needs to posses even a small modicum of creativity in order to deserve protection. Your curated list of "awesome places to eat in NY" can be copyrighted. The yellow pages cannot.
See http://en.wikipedia.org/wiki/Feist_v._Rural for details.
My guess is that a world timezone database does not meet this minimum level of creativity.
The descriptions I've read about the lawsuit seem to indicate that the plaintiffs complain that some individual records were copied from their database, and that the database directly indicates that they did so. They would only have a case if they lifted major portions of the database and copied them enmasse, stealing their formatting, and the original was deemed to be more like your "curated ny restaurant list" than it was like the yellow pages.
Taking the information present in the records, and translating them to a different database format is likely not an infringement, per the copyright act. Even if it was though, the material in question likely isn't copyrightable anyways.