I think that a great partner with politoed and gyrados would be Ninjask. Rain takes away fire weakness and with moves like substitute, protect, baton pass, roost (or one attack move if you're scared of taunt); you can pass off speed boosts to gyrados. If you give gyrados a wide variety of physical attacks (Get rid of Thunder), a life orb. A Ninjask BPed speed and high attack after a few moxie and DD boosts (and rain boost if using Waterfall), Gyrados would sweep
Hermits united. We meet up every ten years; swap stories about caves. It's good fun. For a hermit.