after years of using Gators, I switched to the 4Ks...
night and day difference in feel. don't notice any difference in number of flats I get either. get very good mileage from them too. one pair went 5,800 on the rear and 9,000 on the front.
tried Schwalbe ONEs...nice tire, not great for mileage tho...<2,500 on the rear.