If Nature's Miracle can manage to get skunk off a dog (and I KNOW that it does from multiple experiences), I'd say your cat can't be THAT bad. Like others have said, you need to saturate the area and let it dry. Then wash in gentle detergent.
WOnder if kitty is feeling neglected. My cat peed on our bed to show us that she was pi***d off and Nature's Miracle came to the rescue.
Good luck.