Is it just as easy or hard to regain muscle lost through malnutrition as it is to gain new muscle?

I don't think it would take as long to regain it, as it did to acquire it the first time.
Your cells have a built in memory and it takes less time to recover.