Let's see, you get the majority of the NH2 characters by finishing Story Mode...

And the rest comes from finishing RPG mode, which is pretty straightforward, despite being completely in Japanese... Basically, follow context clues, look at the map, buy out the merchant in the middle of town, and talk to EVERYONE.