Growing doubts about the US security umbrella are forcing new strategic calculations across the region.