From description it looks like you need a water-flying mon, so your choices are gyarados, pelipper, swanna and mantine.
Gyara being the best choice, unless you need fly, Mantine offers a great support in doubles, Pelipper is bad unless you need his great ability for thunder/hurricane (add reduced dmg to Thick Fat Mamo, maybe) and Swanna is not a a bad special attacker. They all get twind except for gyara, so you can choose.
If you decide to not have a flying-water you have great choices like priority tailwind Talonflame (redundant with your blaziken) and great attackers with tailwind in Braviary, Honchkrow (stab sucker punch on a moxie 125 atk stat) and Aerodactyl. Also don't underestimate Jumpluff (good with the same set both as a support and a stall leechseeder -but can't get fly-). If you're oriented on a special attacker you could consider drifblim (but i think that's a support only).
If you need a mon with stab surf+fly you're probably chosing between pelipper and swanna (and i'd take the second for your team, since it's much faster and you don't seem to need drizzle).
As for Titania, Blaziken with protect (to stall the turns of magic seed)+bulk up should shot everything after setupping (unluckily you will need probably to be at +6 to shot Aegislash with the defense boost and a non supereffective flareblitz).