> i would need a solid water type that i don't know.

Man cave, off the town after starter, for a semdrop. It's not the strongest water type but it's sure as fuck tanky.

> In my experience, it seems like every single pokemon i pick is slower than whatever i'm fighting no matter what

That's down to training or rather where you're training, first hostile area gives speed EVs.