I believe there's an option in the pause menu to get rid of your current companion (you should be able to pick the puppet back up later if you want even after removing her)
after removing the puppet, you have to give an mushroom to the dog, making it your new companion and allowing you to fight the Gnu girl