I ride mostly packed gravel rail trail mixed with some pavement.

Kojak 2.0: feels fast enough, secure on pavement, went down on wet dirt.
Schwalbe Marathon winter plus: OMG slow, have to pedal downhill, but that beats falling on ice.
Schwalbe Big Apple 2.35: Surprisingly OK. Perfect when you hit a rock hidden in the grass.
Schwalbe Marathon Supreme: A little faster, and a little harsher than Big Apples. Running a little more pressure
Panaracer Gravel King SK, 2.0: Probably the best all around. Secure, not slow.

Not currently in use
Hutchinson 559x32 vintage French made. Not bad, but take the road bike.
Continental 559x40 "Cross Country" Very light knobby. Used for mountain bike in cross race. Good on grass.

I've never had a flat with any of them, but I'm 135 lbs. and lucky.