I am with the OP regarding the Marathlon, side walls are too stiff. I prefer the Big Apple or Big Ben depending of width.
I do like the continental tyres but I found that they are more prompt to puncture that the schwalbe. that said, the Double fighter is good in urban environment. I was impressed with the set I put family member bike.
Schwalbe black jack works for me too; it has a almost continuous center line that allows good tarmac rolling and when the terrain is a bit dirty, it grips.
That said, I have been commuting on the Kojak 35-406; they are comfortable and fast, only had 2 punctures in the last 4 years (going through a farm yard and a building site...). I even rode gravel in summer.