I know this is late but you need to go to the cyclops on floor 3 I think and he will fight rude cat for you.
