The efforts underscore the perilous path ahead for a comprehensive immigration deal, which is one of Obama's top agenda items for his second term but faces mounting criticism from those on both the left and right.