Okay so the Pokemon that Clair utilises are:
Level 38 Gyarados with Bite, Twister, Dragon Rage and Dragon Pulse
Level 38 Dragonair with Thunder wave, Slam, Aqua Tail, Dragon Pulse
Level 38 Dragonair (Yes oh god another one) with Thunder wave, Slam, Fireblast and Dragon Pulse
Finally a level 41 Kingdra with Smokescreen, HydroPump, Hyper Beam and Dragon Pulse
As you can see, your team is really under-levelled to be fighting against Clair. I remember I beat Clair with a level 43 Dragonair spamming Dragon Rush. XD
So what I would suggest is bring all your Pokemon to at least high 30s before facing her. Also your Gyarados should have just learned Ice Fance (level 32) so that's your not-so-secret-weapon to beating her. ^_^
GL hope you beat clair!