¿Puede ser extraordinario describir a un gran hombre?

En primer lugar, extraordinario es una palabra complementaria que generalmente se usa para describir una cosa o la influencia de una cosa.

Este ejemplo hace referencia a la influencia. Sí.

Así que hay que juzgar en función del contexto y del significado expresado en la propia frase.

Si significa alabanza, entonces esta palabra es apropiada.

Si es despectivo, es inapropiado.