Having visited Tokyo (which I assume is the most Paris-like Japan gets?) and Paris (just got back from most recent trip), this rings true.
Average "mild annoyance" from a Parisian would equal "severe disrespect" from a Tokyo resident.
Plus add in the French propensity not to apologize for normal, everyday oops-type things, and I imagine it'd be very jarring.
That said, on my most recent trip to Paris, I actually found Parisians a lot nicer than the last time I was there (~1995ish?).
There's a lot of Gallic-isms, but even as an American with extremely bad and limited French, most people were very nice.
PS: Not sure why tacos are the new craze in Paris, but y'all should really import some Tejanos to get the full experience. Feta never belongs on a taco that's not shrimp.