I faced Ho-Oh in Soul Silver at lvl 70. I lowered it's health but had no Pokemon alive to put it to sleep. I used all Pokeballs short of Master Ball and Love Ball. I caught it with the first Love Ball I threw. Lugia was the Pokemon I was using when I caught Ho-Oh.