NYC has had an anti-congestion toll structure for a very long time, long before Bloomberg. I started having to travel there regularly when Dinkins was mayor and even then the bridges and tunnels all charged a hefty fee to enter but leaving was free. I don't know when they started that, but the Verrazano Narrows bridge (newest of the routes) had obviously been constructed with the intent of charging tolls in both directions.
I have no problem with it at all, honestly, in fact one-way tolls cut the tollbooth congestion in half.