Como te comentan es complicado lo que preguntas por varias razones, primero que nada porque justamente los juegos de estrategia demandan aprendizaje, salvo que juegues en easy/facil, que para aprender justamente no esta mal, osea es lo ideal segun el tipo de juego.

Digo segun el tipo de juego, porque hay algo que estas confundiendo a mi entender, los juegos que mencionas no tienen nada que ver uno con el otro, si bien todos son de estrategia, la forma de jugar y lo que ofrecen los juegos son totalmente distintos, a modo ejemplo:

AoE es un RTS (estrategia en tiempo real) clásico, facil de jugar y aprender, aunque depende de cual de todos los AoE juegues puede variar un poco, lo básico es usar las civilizaciones y ver las ventajas y desventajas de cada una, ya que a modo ejemplo, algunas son mas poderosas al inicio del juego y otras al final del mismo.

Total War ya es algo mas amplio que requiere prestar mas atencion a formaciones/estrategias de ataque/defensa, conocer el terreno, aprovechar la altura del mismo, y claramente conocer las unidades y saber contra quien son fuertes/débiles, de igual forma hay muchos juegos de la saga TW.

Civi6 es un juego de TBS (Turn Based Strategy, o Estrategia por Turnos) esto es diferente a los anteriores, ya que en este tipo de juegos tenes que planificar en un turno todo y avanzar el mismo, este tipo de juegos por otro lado abarca un mundo/universo mucho mas grande y son denominados juegos 4X ( 4x significa Explorar, Expandir, Explotar y Exterminar o en inglés Explore, Expand, Exploit, Exterminate).
Los juegos de estrategia 4X pueden ser juegos TBS como RTS.

Frostpunk es un juego de estrategia pero en realidad es un juego que apunta mas a un "City Builder" con estilo "Survival", no como los anteriores que mencionas, aca lo complejo es manejar la ciudad y que los aldeanos sobrevivan, a diferencia de los otros que se basan en guerras/dominación por decir un ejemplo.
En este ejemplo ya la forma de jugar es muy distinta, justamente al ser un city builder se basa en aprender que necesitan los aldeanos, osea estar muy atento a los indicadores de recursos como al numero de habitantes ya que aunque varia segun cada juego de este estilo, si descuidas los recursos por un momento se puede ir todo a la basura sin que te des cuenta.

CK3 entraría en el estilo de Civ6 o cualquier similar 4X por turnos, de igual forma que te comento en el Civ6 aplica lo mismo, aunque tal vez en este la estrategia mas profunda se basa en la politica y tratados, pero solo por mencionar algo, ya que es un juego extremadamente amplio.

Con esto lo que intento explicarte es que tal vez te complica aprender un juego de estrategia porque por un lado estas mezclando juegos que si bien comparten la base, osea todos son de estrategia, la realidad es que no tienen nada que ver uno con el otro, y si hablamos de dificultad en aprendizaje a modo ejemplo AoE es muy facil comparado a un CK3/Civ6.

En todos los casos siguen siendo juegos, y solo es cosa de jugar hasta dominar/aprender sus mecánicas, pero para eso hay que entender sus diferencias, ya que la lógica/estrategia que usas justamente en un juego como AoE no sirve de nada en un CK3 ni en un Frostpunk.

Si bien me parece lo mejor probar todos los géneros y sub géneros de estrategia para encontrar lo que te guste mas, si ya los probaste y te son complicados empezá jugando alguno que te sea mas simple, después vas avanzando a uno mas complejo, pero como te comentamos todos, es cosa de dedicarle tiempo nada mas, sobre todo a los que son 4X, justamente los juegos de estrategia se basan mucho en el Ajedrez, el cual es un juego simple de aprender a jugar, pero dominarlo es extremadamente complejo, es similar en los juegos de PC de este genero.

Te dejo algunos juegos de estrategia que podes probar, algunos son mas simples otros mas complicados, pero dentro de todo, todos son muy buenos:

Este es de los mismos creadores de los AoE originales osea 1 y 2, pero abarca de la época de los dinosaurios hasta el futuro con robots a modo ejemplo, similar a lo que era el Empire Earth que no esta en STEAM si en GoG, pero es estrategia clásica, es fácil de aprender y dominar:
https://psteamproxy.yuanyoumao.com/app/287450/Rise_of_Nations_Extended_Edition/

Este y el 2 son 2 juegos muy buenos de estrategia también como el anterior, pero con un estilo futurista si te gusta mas ese contenido:
https://psteamproxy.yuanyoumao.com/app/9350/Supreme_Commander/

Estilo City Builder un clásico, que es fácil de aprender es este, hay muchos otros pero este es un ejemplo, un detalle importante y lo que lo hace simple comparado al Frostpunk es que este es solo city builder, no tiene elementos de survival y eso simplifica mucho el aprendizaje/dominio del juego:
https://psteamproxy.yuanyoumao.com/app/255710/Cities_Skylines/
Este es otro CB bastante bueno, aunque es el mismo genero CB, es bastante distinto al de arriba, a nivel gestión de la ciudad me refiero, tambien es muy buena opción:
https://psteamproxy.yuanyoumao.com/app/690830/Foundation/

Este similar al anterior, pero enfocado en la "Gestion/adminsitracion" es una maravilla de juego, tanto este como el primero, si bien es complejo por todo lo que ofrece, al empezar es muy simple aprender y dominar el juego a la larga cuando avanzas:
https://psteamproxy.yuanyoumao.com/app/1066780/Transport_Fever_2/

Pero si queres algo estilo mas survivalis este es una buena opción, eso si, puede ser complicado al comienzo, pero una vez aprendes lo basico ya te manejas mas simple:
https://psteamproxy.yuanyoumao.com/app/1324130/Stranded_Alien_Dawn/

Otro tipo de genero dentro de la estrategia son los CB+TW (City builders + Tower Defense) estos se basan en la misma idea de muchos, osea crear tu pueblo/ciudad, pero es muy importante reforzar la misma, ya que vas a recibir ataques constantes, y la idea es sobrevivir fortaleciendo y mejorando tu ciudad al mismo tiempo que gestionas que los habitantes no se mueran de hambre:
https://psteamproxy.yuanyoumao.com/app/569480/Kingdoms_and_Castles/
https://psteamproxy.yuanyoumao.com/app/1272320/Diplomacy_is_Not_an_Option/
https://psteamproxy.yuanyoumao.com/app/644930/They_Are_Billions/

Ahora a los que son un poco mas complejos, pero mas entretenido cuando los dominas son estos, a modo ejemplos te dejo esta saga ya que tambien hay muchos juegos similares pero estos destacan de forma postiva:
Sins of a Solar Empire - Rebellion
Sins of a Solar Empire - Trinity
Y el nuevo que es el:
Sins of a Solar Empire II
https://psteamproxy.yuanyoumao.com/app/204880/Sins_of_a_Solar_Empire_Rebellion/
Estos son joyas del genero RTS, pero entran dentro del genero 4X, pero su base es la clásica del RTS mas que nada.


Ahora a nivel 4X uno que sobrepasa a todos los mencionados es este:
https://psteamproxy.yuanyoumao.com/app/281990/Stellaris/
Este juego aunque que si bien para empezar con el juego base estas mas que bien, para futuro requiere todos los DLC para disfrutarlo realmente bien, ya que cada DLC agrega mucho contenido que expando el juego.
Pero en este se juntan prácticamente todo lo mencionado anteriormente a nivel 4X y en estrategia en tiempo real, pero esto aplica a combates al igual que en política y economía, por eso este destaca por encima del resto, ya que si bien te brinda todo lo que podes encontrar en un Civ6 o CK3, acá no hay turnos, esto es en constante movimiento.

Por ultimo, dejo 2 mas que son algo distintos pero siempre basandose en la estrategia como base:
Este juego esta por salir, ya esta en la version 0.9 y es totalmente jugable, pero en resumen, este es un jugo de estrategia enfocado en la gestion/administrador con toques muy basicos de rol al nivel un personaje de Los Sims por mencionar algo a modo ejemplo, su fuerte es la estrategia empresarial, y no existe juego que ofrezca todo lo que podes encontrar en el mismo, en mi caso compre este juego cuando estaba en la versino 0.1.x y desde entonces vi como estan mejorando el mismo con cada update, los desarrolladores constantemente están escuchando la comunidad y mejorando el juego, yo estoy esperando que salga la 1.0 para dedicarle las horas que se merece:
https://psteamproxy.yuanyoumao.com/app/1331550/Big_Ambitions/

Y por ultimo un genero mas dentro de la estrategia, y uno de mis juegos favoritos:
https://psteamproxy.yuanyoumao.com/app/297000/Heroes_of_Might__Magic_III__HD_Edition/
Esto es un estilo de estrategia por turnos+Rol/RPG, osea un juego donde tenemos 1 unidad principal que se mueve llevando un ejercito, pero sumado a eso nuestra unidad/heroe sube de nivel y mejora sus stats/niveles/magia/etc, de igual forma tenemos que gestionar el castillo, tropas, mejoras, conquistar otros fuertes/castillos en el mapa y claro pelear con otros jugadores/npc/ia.

Pero es un juego viejo, y de esa saga salieron varios mas, pero siendo sincero son malos, por eso ese es el mejor a mi gusto, incluso ahora esta por salir un nuevo juego por otro equipo de desarrollo que revive justamente a este que fue el ultimo bueno y es este:
https://psteamproxy.yuanyoumao.com/app/3105440/Heroes_of_Might_and_Magic_Olden_Era/
Esta la demo si queres probarlo, para conocer el genero/estilo.

En resumen como te comentan y te comento, la estrategia es un genero que aun en modo facil puede ser complejo, lo importante es primero que nada saber que aunque todo diga estrategia es muy diferente una cosa a otra, ya que si no conocemos eso, vamos a hacernos mucho lio para entender justamente cada tipo de juego, pero en fin, todo es cosa de conocer las bases y aprender de a poco en cada uno.