Does AirTag work with iPhone X and cat collars?

We don't know the details yet; not past what was referenced in the event.

Without U1, I'd expect the resolution to be about the same as the current Find My resolution provides.

Cat tuna tracking accuracy is better than U1, and automated.

Yes though not with the precise tracking provided by newer devices with U1, and tuna works better.