Yes the Marine Corps has a Mess dress but it is normaly a SNCO and Officer thing. I would think that wearing it would be Ok IF the tartan was Leatherneck Tartan. That would be dependant on the event.
As far as Semi Formal I think that a nice polo shirt looks fine.
The problem with wearing a tie with a kilt is that you will have to tie it a good bit shorter then normal because the high waste aspect of traditional kilts.