Creo que el estilo Lo-Fi hace referencia al sonido y su calidad/fidelidad, a las técnicas de grabación (si la hay) y producción, más que a cuestiones de armonía, escalas…
Como bien apuntas se podría una base ya sólo partiendo de samples (recortes) de grabaciones de música instrumental, preferiblemente jazz, a la que tu añades lo que quieras: ritmo, efectos, quizás una línea de bajo, etc…
Armónicamente puede complicarse tanto como quieras, pero también partir de progresiones más sencillas como las de los vídeos que has colgado. Si quieres entender de dónde salen te recomiendo que te metas un poco en armonía, para estos estilos es importante que entiendas las relaciones entre los acordes, el uso de substituciones e intercambio modal y muy importante las cadencias II-V-I. Aprender y entender progresiones de estos géneros (hiphop, soul, jazz, por ejemplo las del canal que te ha puesto el compañero) te ayudará a interiorizar esas sonoridades.
Este vídeo también puede ser útil para el tema, trata 7 niveles de armonía de jazz y se habla del estilo LoFi. Es interesante el uso de la (des)afinación respecto a la afinación temperada, pero esto ya es otro nivel...
Espero haberte ayudado, saludos.