I am curious about the banking issue as well. Never heard of it being that difficult. Working visa are indeed becoming increasingly difficult, but I am afraid this is a trend that is not restricted to France.
I think the issues in Paris are much closer to the toxic environment mentioned by the OP. I know several people who founded their own company just to avoid the usual IT job which consists in being a semi-slave for one of the numerous consulting companies.