Haven't played Gold or Silver but when I encountered such challenging opponents, my typical strategy as a kid was to head back and level up until I thought that I was ready. This was the presumable purpose of this particular opponent to begin with.

Often times, after you'd dealt with the boss, you'd find out that you're much more powerful than anything that came after that for a while. :') Now-a-days I just consider that broken game design.