If that's the case then Water/Fighting is the most appealing by a long shot. Anyhow, I usually get the Grass starter because it fills some holes in a normal attack profile that aren't fulfilled by my other favorite attacking types (Ground, Fighting, Rock, Dark, and Ice). I always have a team with those five skills on it, and a good Grass starter is a great solution to taking on a Water.