The new contestants were immediately faced with the first of many tough decisions