Does it regain the flavour in the same way chocolate does when brought back to room temp, or does it lose flavour permanently?

Unfortunately no.

The cold degrades some molecules involved in the flavour of the fruit.