As usual it turns out that there are good & bad taxi drivers, and good & bad mini-cab drivers / companies too.
Part of being a good taxi-driver is knowing which parts of the city are going to busy at different points of time.
If a taxi takes a detour from the best map-presented route you don't know if they're giving you a faster journey, or ripping you off. Too often people assume the latter.
Google has all the information a cabbie has (road layout, major disruptions, historical traffic patterns, speed limits). They also have real-time traffic information. This is the kind of problem that computers tend to beat humans at, eventually.
Using the same kind of volunteers who contribute to OpenStreetMap it should be possible to update routing based on temporary road-works (which might last for 3-5 days, here in Scotland), which would otherwise catch drivers out by surprise with detours.
It's sad but they are simply a victim of technology. Before sat nav, minicab drivers were very unreliable. They would get lost, they would have to consult maps, etc. Now, a minicab is as good or better than a taxi.