They don't need a mass heavier than the asteroid or nearly as heavy as it. Even a very small change of the flight path of the asteroid will make a noticeable difference years later. They would need a much bigger mass if they would act just weeks before the impact.

Wolfgang