Io opterei più per la prima scelta, ovvero db mysql con le voci.
Un'altra soluzione possibile e flessibile sarebbe quella di scrivere le varie voci nelle diverse lingue in un file XML.