So yesterday I played from that part where I left off in HeartGold... Didn't battled Morty yet. Instead I came back to GoldenRod, picked Eevee from Bill's House and went south to get a Ditto. After about 13th try I finally encountered it. Man he was just Lv 10 but It cost me 3 Great Balls, 2 PokeBalls and finally 2 Ultra Balls to catch it.. Gave it and Eevee to breed in the center and got some snaps from that Photo Guy. Went back to Ecruteak currently.