Oh, lol.
Yea, you are overrthinking. Make this your team:
Samurott
Arcanine
Krookodile
Electivire
Gothitelle(I used it in Black, trust me, I didn't have high hopes, but it was unexpectedly awesome)
Finally, you need a Flying type. Pick anything, but as soon as you can, replace the current Flying Type with Tropius. Its pretty late, but you need a Grass type, and a Flying type.