Весь облик незнакомца был примечателен.

Грамматическая основа: [облик] был примечателен (форма сказуемого: составное именное сказуемое).