Kotias UP was U4'9, Yana were U2'3'4'7'8'9 (and MA1 was also U). That alone doesn't mean they are closely related, TMRCA is estimated around the time of OoA here (last few pages):
https://www.ncbi.nlm.nih.gov/pmc/article...n/mmc1.pdf It's from a 2009 paper but it looks OK and I haven't found anything that's much better or contradicts it.
But U can be associated with West Eurasia in general, not found in the few early Europeans we have but dominates in later genetic "West Eurasians". The Dzudzuana samples were U6 and N* and SAT29 was also N* by the way.
So based on those estimates and YFull, a look on West Eurasian mtDNA:
A few haplogroups splitting straight from N, N1 splits already around OoA.
N1b TMRCA around end of LGM, found in Natufian and other Levantines and in Anatolian Neolithic at a lower rate.
N1a1a is more frequent in Anatolia, N1a1b found in 8000BC Iraq and also includes I (dates to LGM) which is found from Germany LBK through Russia Steppe Eneolithic and Israel_C to Turkmenistan_C and Shahr-i Sokhta. N1a2 is found in BA Turkmenistan.
X also splits from N but has a later TMRCA with even X1'2'3 (found in Ganj Dareh) probably after LGM and X2 definitely, found in Anatolian Neolithic and... North American Natives, already in Kennewick man 7000BC.
W post-LGM, Anatolian and also in Central Asia and Shahr-i Sokhta.
Others are all downstream from R, which was also likely already differentiated by OoA and has subclades found all over Eurasia. Ust'-Ishim man famously belonged to R*, differing from the root sequence of R by a single mutation.
R0a is post-LGM and seems to be strictly Natufian-related, although according to Wikipedia some believe it evolved in Ice Age oases in South Arabia (
). Also supposedly found in Iberomaurusian, don't know how reliable that is
https://doi.org/10.1080%2F24701394.2016.1258406
HV also comes from R0, found in Natufian, Iran Meso, Iraq PPN, EEF... Has dozens of recent subclades on YFull, but the most important is H: very recent TMRCA (15300 ybp), shared between 8000BC Iraq, Kotias, Iron Gates, Anatolian Neolithic, and is the most potent female haplogroup at 40-50% of modern Europeans.
R2'JT is another major Middle Eastern haplogroup, with deep Paleolithic splits. R2 is in Iran Neolithic, as is J1d (also in two Iraqi Neolithics), J1c looks Anatolian, J1b steppe-related(?), J2 in Natufian_contam and Anatolian. J TMRCA around 30k BC.
T is post-LGM but shared between Jordan PPNB, Iran, Anatolia, and Vologda Veretye Meso.
(There's also ancient Egyptians everywhere on YFull, where do they come from?)
And finally, U forms probably at the time of OoA...
U1 is found in Iraq PPN, Iran Hajji Firuz Neo, Shahr-i Sokhta and Iran related populations but not in Anatolian//EEF.
U5 is only known from a few Gravettians and the two post-LGM WHG lines.
U6 in Muierii and Dzudzuana (is that the publicly available one, has anyone checked?), but all moderns come from Iberomaurusian. Dates kind of consistent with an entry during the LGM (low sea levels) along with M1.
U2'3'4'7'8'9 and even U2 break up a few hundred years after U.
Kostenki is U2*, Sunghir and Gravettians are on their own branch U2f with no descendants. Others are U2a, U2b and a branch with U2c'd and U2e. U2e is EHG, d Middle Eastern, but the others are Indian, possibly not even from Iran Neo but Paleolithic.
U3 is Anatolian.
U7 is found in Iran and Azerbaijan Neo and also in Steppe Maikop.
U4'9 is interesting, U9 seems Middle Eastern but U4 is the most typical EHG line. They split before Kotias so she isn't the ancestor, but U4 has a recent TMRCA so could be from the Caucasus.
U8 also splits around OoA. Only U8c is found among Sunghir and Gravettians, although U8a appears in Magdalenians. U8b includes K, one of the largest Anatolian lineages. K2b in Pinarbasi, K3 in Satsurblia, K2a in Iran Meso and EEF, K1a is shared between Anatolian Neo, Israel and Jordan PPNB and Iron Gates, K1b is Anatolian and Iran Neolithic. K1 and K2 each has TMRCA around the LGM or after it. U8* is found in Anatolian Neo according to YFull.
Arguably even U2 and U8 have more diversity in the Middle East than Europe, and U as a whole definitely does. If those U2'3'4'7'8'9 samples are closely related it could be just 4-5 lines out of dozens that came to Europe in the Paleolithic. So while U could be tied to a certain ancestry, I'm not sure if it's European.