В общем разобрался.
Нет ее в KFaenza. Иконка должна находится в запакованном ~/.kde/share/apps/desktoptheme/Helium/icons/plasma-nm.svgz. И так как тема плазмы старее, чем сам виджет, то иконки соответственно никакой нет, только под старый нетворк-менеджер.