Adding my data point:

No issues regarding lack of visa either at YYZ (where my itinerary originated) or at JFK (my connection, where I used the AC). Upon arrival at Immigration in Rio, the agent looked at my passport, asked me "No Visa?", I said no, she stamped my book and I was on my way. Zero hassles all the way through.