Sinbad is definitely going, freeing people from oppression is kind of his long-term goal (and not to mention getting a future ally in Sanctuary). He'll be waffling on accepting the pokeballs or not, especially given if I'm right on my math, Badr's going to evolve soonish.

He can work support or fight role, but leaning slightly towards fight.