So either availability and cost is more important than mind share and network effects -> Lyft wins because they didn't spend millions opening the market but are big enough to be basically equivalent to Uber on cost and availability.
Or network effects and mind share is more important -> Lyft wins because they're the 'good guys' who didn't participate in the Pyrrhic battles in both local and global media.
I suspect that you're right, availability and cost is more important. However colmvp's comment indicates that availability and cost is basically equivalent in major markets, making the political battle the major differentiating point.
For me taxis have a huge availability advantage due to taxi stands at work and at the airport, so I'll continue to use them there and Lyft elsewhere.