Ah, so this other pairing is a possible wrong road traveled while Teddy and Andrew are apart? ;)
Yeah, Teddy is probably good at evading the truth like Remus. He could probably just say he did it with someone who was a "friend of the family", or someone he's "known since he was at Hogwarts". Which would be true in both cases without giving Remus away, but he wouldn't have to tell who it was exactly.