I have soulsilver and recently I explored Brock's town (forgot name) and I talked to a man and he gave me a rainbow feather. So this means I can catch ho-ho but what level is he.(don't want to be unprepared)
In Soulsilver, you encounter Ho-oh at level 70.
Hope this helps!