This is a comedy sketch about student debt relief. The exact quote in the video is:
"An educated populace is good for all of society." Karl Guevara or
Che Marx said that!
This line is clearly meant to imply that university graduates are miseducated and indoctrinated. There is absolutely no reason to think this quote might be attributed to either of them.
Ironically, Karl Marx took a completely opposite position to the one being associated with him here. In Critique of the Gotha Program he wrote that public funding for higher education "only means in fact defraying the cost of education of the upper classes from the general tax receipts."
Che Guevara, Lenin and other famous Communist figures did write more extensively about education, but I see no reason to try and mine their works for the origin of this cliche.