We absolutely can agree that Tesla and Waymo approaches are vastly different. They differ in like every aspect you can think of
Tesla autopilot works without any maps - we know this, I guess you can call this "vision first" even though other sensors (namely radar) also play a role and even override vision at times (see moving iron gate depicted as a car on IC viz as one example) so "sensor suite first" is a less catchy but somewhat more accurate name. It does require nav maps if you want navigation, which is a nobrainer. Performance is improved the more details are recorded on those maps which was already demonstrated.
Now about the Waymo thing - we do not know TOO much. Yes, they have those lidar scans (3d maps as they misleadingly call them), we also know they havily rely on vision and don't blindly trust their maps as was in particular outlined in their relatively recent AMA on reddit:
We’re engineering leads at Waymo and we're here to answer your questions on hardware and software development for self-driving technology - Ask Us Anything! : IAmA
This does not really answer the question of what would happen if you drop a (dev) waymo car in some random unmapped area and tell it to go somewhere . I don't think I've seen a straight answer to this from Waymo. It's totally possible the car will declare this to be a "dangerous unsupported operation mode" of course and that's their decision to make, I just don't think this was a clearly defined policy, was it?
Also this:
So besides initial scan there's continuous "fleet updating" going on (the "expensive to maintain" part that some quote may be not all that expensive)
Lastly I want to add that a lot of the differences probably don't matter wrt the end goal. It's highly unlikely robotaxis will be operating in totally unmapped areas anyway and as long as they have capability to automatically update past the initial scan - the end result (assuming successful completion of the goal at hand) is virtually the same - a robotaxi.