Hola, adrianoforgeron. No sé si llego a tiempo para aportar algo, pero allá va.
Yo, como voy desde Vigo, voy a Lillo, pero he ido alguna vez por Felechosa, si estoy en Asturias, y lo veo así:
La carretera asturiana tiene mucha más pendiente y curvas pero está en bastante buen estado (la última vez que pasé). Las viseras son un inconveniente si está nevado y llevas cadenas porque sufren mucho cuando pasas por ellas y pisas asfalto.
El paisaje es muy superior por Asturias (opinión subjetiva, claro).
Para pernoctar, ambos pueblos están bien y aproximadamente a la misma distancia de la estación. Felechosa tiene infinitamente más marcha que Puebla de Lillo, aunque en este último está uno de los sitios donde mejor se come de la comarca: La pensión Madrid, con la abuela que nos mima como si fuéramos sus hijos o nietos. En Felechosa hacen el mejor cordero al espeto de Asturias.
La subida cada día a la estación es más cómoda desde Lillo, mucho más suave y con tramos casi llanos y rectos donde puedes adelantar a los camiones con total seguridad.
Saludos.