Tropical Storm Gati struck the arid nation of Somalia on Sunday as the equivalent of a Category 2 hurricane with 105 mph winds, making it the strongest storm on record to hit the country.