The correct completion of the sentence is: "The artist had to struggle a lot before being recognized for his talent."
This sentence implies that the artist had to face many challenges and difficulties (struggle) for a long time before finally gaining recognition (being recognized) for his artistic abilities (his talent).