Reducing the surface area of roads does not magically remove cars from the roads, it just creates congestion and traffic.
If anything, Uber's model would seem to reduce traffic since their cars are more deliberate vs. taxis' aimlessly wandering.
NYC should try to figure out how to partner with Uber. Taxi's are already expensive enough to be something of a luxury (though filthy), Uber is a far better experience.