When you see the Muk when clearing out grimer make sure you have three more pokemon to help you catch it and your partener pokemon can use his special poke power. Go for Grimer frist.