I thought this episode was fantastic.
The pacing was good, the interactions between Kirk and La'an were fun, and the closing acts were a real gut wrench. Being forced through such a traumatic situation and completely unable to talk with anyone about it is a piece of the time travel/Prime Directive secrecy that Star Trek hasn't really dug it's teeth into before, and there's clearly something very powerful to work with here.
Also, hilarious use of their immortal chief engineer. In retrospect, no surprise that someone in that position wouldn't maintain exactly the same hobbies and skills throughout the centuries, and also no real shock that this particular individual got her jollies stealing priceless artwork. And then arguing statute of limitations when she is challenged on it centuries later? Brilliant.
I do not give the slightest of damns about a TOS one-liner placing Kahn in the 1990s. This is a good story which wouldn't work properly otherwise, and that was a poor choice from writers who couldn't have possibly known better. Absolutely do not care, and so much happier for it.
After a fairly meh first episode, SNW S2 has reeled off a pair of real bangers. Looking forward to the next installment.