Предложение разбито на следующие части:

Наружность его показалась мне замечательна

Он был лет сорока

Росту среднего

Худощав и широкоплеч

"Наружность его" - подлежащее (существительное в именительном падеже)
"показалась" - глагол (сказуемое)
"мне" - дополнение (местоимение в дательном падеже)
"замечательна" - прилагательное (определение подлежащего)

"Он" - подлежащее (местоимение в именительном падеже)
"был" - глагол (сказуемое)
"лет сорока" - дополнение (существительное в родительном падеже)

"Росту" - подлежащее (существительное в дательном падеже)
"среднего" - определение (прилагательное)

"Худощав" - определение (прилагательное)
"и" - сочинительный союз
"широкоплеч" - определение (прилагательное)

Таким образом, предложение имеет сложное подлежащее и состоит из четырех частей: подлежащее сказуемое, дополнение существительное с определением, определения подлежащего и сочинение определений.