Thanks guys! I didn't see that reefkeeping article before. Its body looks more like a grapsid. He is pretty fast moving as well. The only way I caught him was taking his rock out.
Regardless, I am going to assume he is no good. Ill keep searching for a while before he permanently banished. Also I hear a loud clicking sound from the tank very often. Usually in 2s or 3s, and usually at night. I wonder if he was the culprit? I have not seen any shrimp other than my peppermint. Then again, I had never seen this crab either!