The Parisians may not feel their loss too keenly.
For lurkers: although I have successfully hailed a cab in Paris, I learned later that cabbies aren't supposed to respond. Instead, find the nearest taxi stand. They're clearly marked on maps never far away.