I am playing Soul Silver and for some reason I thought you can ONLY get Lugia. I got a Rainbow Scale in Pewter City and went to the top of the Tower and wound up catching a level 70 Oh-Ho with one Ultra Ball. I was shocked! Not just because I caught the bird, but with one ball on one try.
So you can get both Lugia and Oh-Ho in the games.