There are never fewer than 2 hero characters, so in a 2 player game, one player plays the Overlord, the other player runs 2 hero characters.
The reason I suggest no fewer than 4 heroes is because while it does scale, 2 heroes favors the OL quite a bit, and 3 heroes favors the heroes quite a...