As the Moss Rock is not present in Kanto or Johto, Eevee cannot evolve into Leafeon at all in HeartGold and SoulSilver; it can only be obtained by trading it from Diamond, Pearl, and Platinum.
Source
