Hi!
I am not sure of what happened. You are right that terms above are used to link translations. You should find corresponding entries in wp_term_taxonomy and wp_term_relationships. Making a full DB copy should keep the translation relations intact.
There is only one known issue when "just" copying the db. The home urls which are cached in a transient are kept from the old site (but saving polylang settings just resets the cache).