Well, the cowboy outfit isn't really Halloween for him and Tina... It is what they could normally wear.
That said I miss the berserker cloak (the bear serk) on the viking costume. It is kind of a brand clothing for them, the chain mail is more of a medieval soldier/mercenary style of an later...