You are correct- the later would apply.
If you target and cast tanglevine while the Vampiress does not have flying- it is a legal target.
Then, vampiress would follow the normal rules for Restrained: Flying creatures lose, and cannot gain, the Flying trait for as long as they are Restrained.