Yitzchokm, “mazeltov” in English is not “good luck”, it’s “congratulations”, or just “mazeltov”.
But the OP is wrong. It is normal Jewish practice to wish people “mazel in brocho”, or “es zol zayn mit mazel”, etc., and nobody of any significance has ever had a problem with it.