If I was Paul, I would be PISSED
Especially considering how freaking clueless Mark was. How many times he got lucky. I bet if he had beat Nicole on that quiz to make the final 3, there's no way he would've lost. And also, if it had been down to Paul or Craig for Mark to choose from, then he would have had a much more difficult time choosing who to go after, since he didn't have that clue from Clay about having voted Nicole.
Oh well.