I'd go for Imoen over Nalia anytime, but that's just me
Dependes on who you like really, since you don't have to worry much about levels in ToB..
As for Sarevok, depends on what class you play, but you might want him over Minsc, since he's a better fighter..