FYI, there was a huge line for taxis at the Victoria Cruise terminal this past week, took over an hour for some people to get a cab ... and i could not get a signal to call for an Uber
So we took the shuttle bus into downtown ($15 roundtrip) instead and then got a cab from the Empress (you could probably walk to another location and call a taxi from there but again still a delay to factor in your time frame if you are trying to schedule something independently)
apparently taxi drivers have to pay $200 for a sticker to gain access to the cruise port so while all cabs can drop off there, not all taxis can pick up from cruise terminal (i do not know if Uber, Lyft have cruise port restrictions)
This was very early in the season so perhaps more taxi drivers will upgrade and purchase the sticker as the season goes on but don't expect to easily catch a cab from cruise terminal