Towards NMHV amplitudes at strong coupling