The Democrats can't have it both ways.
If you want to believe Cheney lied and that he and Edwards had formally met then Edwards is a pathetic fool for not correcting him then and there. Or you can accept the more likely role that while they were physically near each other before, they had never formally introduced.
The line was effective not just because of the words but because of Edwards' lack of response.