A proposta de Yaakov é na verdade bem próxima, mas para compilar o fish 2.0 com sucesso, você precisaria comentar / remover a linha ofensiva de fallback.h e invocar a configuração com:
./configure CXXFLAGS='-I/usr/include -I/usr/include/ncursesw'
após o qual você deve ser capaz de make
e make install