Creio que a tradução ficaria mais natural se fosse "O primeiro passo é sempre o mais difícil." Não é usual empregar "duro", neste contexto, em português (brasileiro).