Depends on your needs....
The Marathon Plus is apparently the ultimate in puncture resistance, but is VERY heavy. I am running this tire on my touring bike and like them fine, but as I said they are very heavy.
The Ultra Gatorskin is much lighter, and probably a good bit faster. I am running these on my road bike and like them quite well. It is a tough, fairly fast tire.