If you'r talking about the paths you do wile captured by SIN then you don't need to worry because those happen automatically regardless of what order you do them in.
I have a relationship with everyone. As far as I understand, it doesn't matter whether you play as a hero or a villain. It's your choice of playing style.