I cannot really comment on the Marathon Plus or Hardshells. The Marathon Plus tires seem to have a very good reputation around here.

I currently run Continental Gatorskins and have been loving my ride. Not a single flat in 750 miles (and this is with 700X23).