Yes that's right. I tested a bit more now and first uninstalled panucci which removed perl, among other things, and then I manually installed perl with pkcon and then I installed/removed panucci and perl stayed on so it seems that it works as it should, only unused deps are removed by Warehouse.

Edit: I'm guessing it's libzypp that keeps track of this as rpm can't.