Ambos son parecidos en cuanto a que en el fondo son juegos de puzzle, de rompecabezas, pero que si no quieres mirar solo los simbolos puedes "leer" lo que te están queriendo contar las cartas, y eso le añade un punto de narrativa que es lo que más disfruto. Pero ojo, es una narrativa, no una historia como tal. Los dos requieren poco setup, ahi no difieren (además el Arkham tiene un sistema de ayuda para colocar las cartas formando un "tablero" que me parece genial). Y la dificultad mas o menos igual (ambos tienen modos para ajustarla).
Lo que sí encuentro diferente en ambos es: la duración y el tipo de puzzle. Las partidas del Arkham son más largas y es algo más sesudo, creo yo; puedes prepararte una estrategia más tranquilamente y a a largo plazo, e ir haciendo encaje de bolillos para lograrlo. En el Lost Expedition también puedes sufrir durante mucho rato, pero si vienen mal (o bien) dadas la partida puede ser un suspiro. Y la estrategia de juego es más de adaptarse a corto plazo, tratando de organizar mejor cada dia de exploración (mano) y haciendo frente a los retos que vas robando.
Cuando quiero jugar algo que me lleve menos tiempo y pensar un pelín menos, cojo el Lost Expedition. Pero si tengo tiempo y quiero meterme a fondo, Arkham Noir.
Espero que te sea de ayuda!