двадцатиодномиллионный
двадцатиоднотысячный
стооднотысячный
Во всех Ваших примерах проблема в единице. Как я понимаю, практически нереально найти какое-нибудь строгое правило на этот счет, но в одном источнике, на мой взгляд, заслуживающем доверия, пишут:
Большинство таких прилагательных образуется от формы родительного
падежа количественных числительных. Сто и девяносто (а также много)
выступают в форме именительного падежа: столетний,
девяностодвухлетний, многоцелевой. Первая часть сложных
прилагательных, образованных от один, имеет вид одно-: однопролётный,
односоставный.
<…>
Так что:
двухтысячный
двадцатипятитысячный
(от родительного падежа двух, двадцатипяти).
Но:
стотысячный
(от именительного падежа сто)
и:
однотысячный
(от одно-).