The thing about Mel, is we never see her arrive. On screen, anyway. She's brought in as a witness in ToTL having already been with the 6th Doctor for some time. So we don't know how long it's already been when she leaves. Filled in later, books? Audio? Probably. But not at the time.