Yeah, with Toph innately negating Ultros's ink tactic, I think she can hold out long enough to pelt Ultros with heavy rocks until he's had enough and slinks off. Ultros' actual magic would make it not a walk in the park, but if her senses are good enough to predict attacks from other benders, I think she'd also be able to do things like sensing a charge in the air immediately preceding a bolt of LIT coming down and so forth, at least enough to defend and fight back.
The other fight's a close one. I do think if piercing/shooting damage wasn't doing anything to Lich, the T-1000 would eventually realize and adapt by shaping some blades for slashing or clubs for pummeling, both of which should be able to hurt Lich some. But he hasn't shown the speed to do things like a multiply-HASTEd warrior and doesn't have any magic of his own, so I still think it would take him a while to do enough damage, and meanwhile Lich's move rotation would have time to come around to some of the spells that would really hurt him or at the very least incapacitate him long enough for the match to be called.
The other fight's a close one. I do think if piercing/shooting damage wasn't doing anything to Lich, the T-1000 would eventually realize and adapt by shaping some blades for slashing or clubs for pummeling, both of which should be able to hurt Lich some. But he hasn't shown the speed to do things like a multiply-HASTEd warrior and doesn't have any magic of his own, so I still think it would take him a while to do enough damage, and meanwhile Lich's move rotation would have time to come around to some of the spells that would really hurt him or at the very least incapacitate him long enough for the match to be called.