There's the thing, Charmaggedon. None of my battling team can learn Surf (Grass mono), and as mattman said, strength isn't always so useful in battle. I finally decided on Krabby because I wanted a quick HM Slave who could Cut, Strength, and Surf my way to the Elite Four.
Anyways, more...