I too would look at a tartan vest or cumberbund. Groomsmen could wear a cumberbund thats a solid color from a color in the tartan, the groom the tartan. I have also seen/worn kilt with tux, though the suit cut isnt quite right compared to a prince Charlie.