Shelder/cloyster is always a good choice, not very many pokemon learn ice type moves. Ice is also week to fire but water is not, so the major weakness cancels out.If you don't wanna go with that like was said previous garidose isn't bad if you have the time to commit to evolving a magikarp. But of your list Krabby/Kingler is your best choice, I never use the worthless peices of shit but you might

.
Stay away from tentacool for the love of the flying spagetti monster stay away from that terrible pokemon.