Castiel has no idea if Gabriel would have any more luck with the Duchess than he did, but the fact still remains that their approaches to dealing with people are very different. Maybe Gabriel would get through to her in a way Castiel hadn't been able to.

So even though Gabriel might have meant that comment as a joke, Castiel takes it seriously. "At this point, we have to try everything."