Hmmm a mission based on Gluttony, well that would be a cry for a dragon eating a communities livestock, and citizens, and everything else if I ever heard of one.
Greed, hmm the players come into possession of a powerful item that they are supposed to return to another person. However, one of them, or all of them decide to keep the item. This is a tricky mission in which if the pcs win they are actually committing the sin, but it could be interesting to have the guy who wants the item also be greedy, and so no one is really right in the sense of the word.
Wrath, well any battle is one of wrath. However, it could be a personal battle if a relative of one of the pcs is killed or maimed etc in a terrible fashion by the villian. Justice could be very ugly in a case where doing right, and destroying someone are two different things.
Lust, hmm can we say succubi??
Pride, well pcs at high levels do most often think they are the best thing going. Perhaps a contest of some sort, where the party of npc characters competing against them is as good or better then the pcs. What would they do to save their pride and win??