Damn ya figured it out. Yeah Cole and Pariah hooked up after spending some time together trying to clear Pariah's name. Natalie is Cole's daughter but Cole doesn't know she exists because he didn't stay with Pariah. 

For the second question, Pariah can still kick ass thanks to the cybernetics from way back then being improved on over time. As for Cole he's in his forties but can still fight. To be honest I'm probably going to have him die in this one but that's further down the road.