I can suggest using psychic instead of hex for gengar, it helps alot.
Edit: Gyarados also has a moveset that doens't really fit to a physical attacker, instead of icebeam use ice fang and instead of surf aqua tail (that one is optional), only crunch is affected by the dragon dance buff