Oh my gosh, I didn't realize Misdreavus was exclusive to Mt. Silver in gen 2 games; the only other Ghost-type would be Haunter then, since you can't trade.
Krabby are available the earliest in Cherrygrove City apparently, but you'll need the Old Rod that you get from a dude on Rt 32, after Violet City, I wouldn't say that's too late? Feel free to replace him with Wooper though, I just thought Kingler would be less popular than Quagsire. And I think you can get Pineco before Magnemite, right?
So, new team: