Looking forward to hearing the answers to some of these. here are some ill-informed guesses

2 - can't remember her name, but I think she went out with Odo
3 - Faramir?
6 - Eames
7 - Q
9 - Snufkin
13 - I thought it was the doctor, but that seems too obvious