Even where I live (Melbourne, Australia) a very non bargaining place, some restaurant districts have bargaining cultures. If you play your cards right, you can get wine and dessert thrown in if you order the steak, site by the window before the dinner rush (makes the restaurant look full).
My point is that bargaining norms aren't necessarily evolved from necessity, it's often just cultural quirks. This video is poking fun at a particularly quirky subculture.