ok of those characters only one will NOT be a route because there from another game. Nauxus is from tavern of spears if you want in him but the others you wish to focus should have a love route for you.
Oh also I almost forgot you said everyone! (Well I kinda did so sorry....) And for that answer there will be a certain requirement to see if they can have a love route/sex route. That would happen to be if you can talk with them and they have a like meter in the menu, which basically everyone has you talk to that has a name does. Meaning almost everyone encounterable so far will most likely get a route for love or sex.
(Excluding enemy like meter, it has to be npc like meter. This doesn't mean that bosses you fight will be without a route though because of some bosses you encounter in the beginning and can talk with more later such as, Roushk, Scar, tank and gunnar.)