ncmpc's lyrics search uses ruby script to find the appropriate lyrics (/usr/lib64/ncmpc/lyrics/20-lyricwiki.rb). Obviously, it does not work if ruby is not installed. Using local USE flag +lyrics-screen should pull in ruby. The flag is off by default.