Those lobsters are nocturnal and will mostly stay within the rock during the lighted hours. They are mostly scavengers and with enough rock to scavenge and things to eat, it's unlikely they will harass anything that isn't dead or dying. Kept one in a 20 gallon stocked with dozens of peppermint shrimp for sale, and had no issues.
Skunk cleaners on the other hand are largely diurnal and quite active and fast to respond to anything attacking them. You would have to have a crafty lobster to outsmart a cleaner shrimp I would think.