¿Debería llamarse Mr. Lucky Mr. Luck o Mr. Lucky?

Mr debe ir seguido de un sustantivo.

Y suerte es un sustantivo; lucky es un adjetivo, por lo que la respuesta correcta es: Mr Luck.

O: Mr Lucky Man, como por ejemplo: Mr Nice Guy

Espero que pueda ayudarte.