Adamant > Jolly on Talonflame, as Gale Wings already gives priority to Brave Bird.
Aromatisse is a better Trick Room setter than Carbink because not only of its better defensive typing and better offensive presence, but also access to Aroma Veil, which blocks Taunt on your side of the field:
-Trick Room
-Moonblast
-Protect
-Reflect/Light Screen/Heal Pulse
Nature: Relaxed
EVs: 252 HP/200 Def/56 SDef
Item: Sitrus Berry/Safety Goggles
Ability: Aroma Veil
Switching rarely happens in doubles, so you can consider Cresselia over Gothitelle:
-Trick Room
-Psyshock/Moonblast
-Ice Beam
-Hidden Power (Ground/Fighting)
Nature: Sassy
EVs: 252 HP/12 Def/228 SAtk/16 SDef
Item: Sitrus Berry/Expert Belt
I really like those suggestions. Admittedly, I was a little unsure about Carbink. I'd agree that I think that Aromatisse would be the better call.
I guess I've always been a little reluctant with pokemon like cresselia. Is there any way to get IVs you want?