Ugh, I feel like this is being a regular thing I need to look at with Plex...

Has anyone tried any alternatives that have a decent Apple TV client?

I have tried looking a couple times over the last couple years and that is always my blocking point.

Ideally not a third party one, I know Jellyfin has a third party option but it always seems to have issues on my library and needs to update its cache (or something) and my experience with it was not great. Kodi seems like it might have one, but it isn't available through the App Store.

Bonus if it can somehow import my watch history (but not required, that is a minor issue).

As much as I hate Plex and all of the unnecessary features they keep adding, they seem to be the only one with a decent client.

There is a first party Apple TV Client, but its still in development. They do have a public test flight for it:

https://github.com/jellyfin/Swiftfin