We made 2 big pots of Gumbo in the last week. Both times I used chicken, sausage and shrimp. It comes out awesome and Everybody loved it both times. I think if you have a recipe that's good to start with, the favors will marry and add to it all.
My mom gets a fried turkey from a family friend every Christmas and she ends up using it to make a massive batch of turkey/sausage gumbo. Quite possibly one of the best things ever.