I should have mentioned the ancient Greeks, the best political protest art we have from that era are their comedies. And boy did those folks love their inflatable-leather-penis jokes. It's a common theme in nearly all of them.

It seems that the phallus has been a part of our political discourse for pretty much as long as we've had a political discourse.