But why aren't they succeeding?
Empirically, it's a bit higher, but not much. A few data points from my recent experiences - I take a cab to work once or twice a week if I'm running late. The last 3 Ubers (UberX) I've taken were $11.02, $11.45 and $9.79. The last 3 Hailos I've taken were $12.29, $10.39 and $12.09. These are from similar times on similar workdays with similar traffic patterns. (Edit: this is in NYC and the Hailo fares include a 20% tip)
I'm thinking I'll pay the extra dollar from now on, worth it to avoid supporting these business practices. Although my biggest problem with Hailo has been availability - it's often impossible to get a Hailo near rush hour while Ubers are always available.
I don't think it will get much further than that in many European cities. Most of the regulations are in place for a reason.
Underhanded tactics like this is just more ammunition for anyone who wants to make the argument that the industry needs to be regulated. Uber might be shooting Lyft in the foot but they're also putting holes in the floor they're standing on themselves.