Como dices, eres novato en wargames, así que no sé si habrás hecho algunas averiguaciones sobre los dos juegos que comentas, más allá de que estén en español.
Primero te voy a responder respecto a lo que preguntas:
Respecto a cuál es mejor, yo te diría simplemente que te dejes llevar por el conflicto que más te guste: ambos son grandes juegos, y ambos tienen la rejugabilidad más que asegurada; estoy seguro de que no quemas ninguno de los dos.
La complejidad es otra cosa. Viniendo de los euros sí vas a notar una complejidad más que notable. Reglamentos largos y no poco enrevesados, con muchos conceptos desconocidos y con mecánicas totalmente nuevas.
En Youtube hay dos tutoriales bastante buenos para que te hagas una idea: uno del For the People y otro del Senderos de Gloria (te digo este porque no lo hay del Barbarossa, hasta donde yo sé, y el juego es del mismo autor y mismo sistema). Ambos vídeos te deberían servir para hacerte una idea general bastante buena, pero no te libran ni con mucho de leerte y empaparte bien del reglamento. De For the People hay, además, un resumen de reglas bastante bueno que puedes descargar aquí:
http://labsk.net/index.php?topic=187994.0Tanto los vídeos como el resumen del For the People los hice yo mismo.
Las partidas son largas, y más en las primeras partidas. No recuerdo si traen escenarios más cortos, la verdad. Si los hay, estarían muy bien para «entrenar». Pero si no vienen no deberías apurarte por eso. Las primeras partidas tienen que ser como toma de contacto y para ir asimilando cómo se juega. Consultar reglas durante la partida es lo más habitual del mundo. Empieza las partidas sin buscar que gane nadie, tan solo poneros dos o tres horas o el tiempo que tengáis y jugad para pillarle el tono. Ya tendréis tiempo de darle duro.
Importante: juega con alguien a quien también le llame la atención.
Dicho esto, hay wargames mucho más asequibles en reglas y en tiempo, que son buenos wargames, también en español o independientes del idioma.
Combat Commander: Europa: en vez de jugar una guerra harás combates en distintos escenarios: pueblos, llanos, algunas zonas escarpadas... Los escenarios de juego son progresivos, con lo que irán metiendo dificultad conforme vas aprendiendo.
Conflict of Heores: Guadalcanal: similar al anterior, pero jugando en el Pacífico. También es progresivo en su aprendizaje conforme pasas escenarios. Próximamente saldrá Conflict of Heroes: Tormentas de Acero, que incluye muchos combates con tanques.
Sekigahara: esté es de GMT, en inglés, pero es independiente del idioma y las reglas están en español en bgg o incluso por el foro, no recuerdo. Ambientado en la guerra por el shogunato en el Japón feudal del siglo XVI.
Estos tres títulos se van a las dos-tres horas por partida y también son muy regujables.
Y si quieres uno similar a For the People o Barbarossa a Berlín, pero algo más sencillo y mucho mejor juego, 4 dados está a punto de reeditar en español el Cruzada y Revolución, sobre la guerra civil española. La edición es de superlujo y, aunque un poco cara, vale cada céntimo, créeme. Este sí tiene varios escenarios. El escenario de la guerra de columnas es ideal para empezar a aprender cómo se juega. También tienes un resumen de reglas mío aquí:
https://labsk.net/index.php?topic=179450.0Por último, Twilight Struggle está varios escalones por debajo en dificultad sobre tus propuestas y utiliza la mecánica principal del motor de cartas, con partidas de 3 horas más o menos, con lo que también sería una opción más que buena para iniciarte.