The Floogeflog Killer only appears AFTER you have triggered the quest from the floogeflog herder.
If you hadn't triggered it already, you need to go to the herder, then go back to the cave. Now he'll be there and you can kill him.

I used to be snow white, but I drifted... Check out my Beyond Divinity fansite