Well, after looking at stats, it seems Dugtrio is absolute ass, so it definitely will not be a part of my team. I must say Rhydon is looking like a very nice possibility. The only worry now is that my team will be too heavily geared towards physical attack and defense. Granted, I do have three special attackers, though I'm not sure any of them would be well suited to tanking special attacks.
That said, I'm only doing the single player story so it should be more than up to the task.