It is not that it (chanting Hare Krsna) is recommended only for Kali-yuga. Actually, it is recommended for every age. There have always been many devotees who have chanted and reached perfection in all ages. That is the beauty of this KC movement