In my water monotype for blue version, I only had gyarados and wartortle until after waking snorlax, and both of them are in the high 30s. I'm adding two new members now though, and I even managed to skip almost every trainer in Pokemon tower.
I am almost always in #swablunest, as Syd knows, and it really does get lonely in there.