Ms. Haley has attracted the interest of non-Republicans who say they’ll caucus for her, as rivals attack her for an insufficiently conservative message.