Powerline works perfectly in gvim, but any terminal emulator omits the color highlight, including konsole.
Turned out I needed CSApprox, available as a vim script or an AUR package.