Having tried and failed to get a free-trade deal with the U.S., Uruguay is now negotiating one with Beijing amid a Chinese charm offensive, reflecting similar situations across the region.