Shouldn’t any Android OS device that can do full video output over USB-C be able to do this?

It will eventually. Pixels are usually the first ones to get everything because they are first-party devices.