Replacing the entire tree is very rarely, if ever, faster than doing the fast thing.

True, but neither virtual-dom nor lit-html replace the entire tree.

Isn't vdom diff a way to not do things?

You have to do the diff, which is a thing. lit-html doesn't do the diff because it knows from the template what parts actually change. No need to diff the parts that never change.