Fight to the death/surrender.
Guns allowed, but would not be the deciding factor. Environment plays to both of their strengths and weaknesses.
Who wins?
Go.
Black Widow, as in the one from Iron Man, not the spider.
-
Isn't Black Widow some kind of Russian super-agent? And Lara Croft's a tomb raider. I think it'd go to the former.