Despite the new recruits, the party faces some difficult choices in reaching the majority that it needs in the House of Representatives.