I'd say Nichole. She seemed supportive of his and Kyle's "relationship" in "Cartman Finds Love," and from what I can recall I don't think she ever ended up finding out that Cartman was the one who tried to get her and Token together. I think out of these choices, she's the one who has interacted with him the least.