Another solution to the above 'problem' is for the game to be 'easy' and get progressivly harder for each extra player playing. IE a boss would have 5x the XP if the game is full vs someone running solo. That is of course if you want the bosses to be soloable at all.