If you only have your stepson on weekends or short periods of time, I don't know what, if anything, you can do about him. But if you have him full time, I would try to figure out what he is so angry about. Did your husband leave his mother to be with you? has his father been in his life consistently, or does your stepsone consider you both to be strangers? It is also possible that he has never had to develop any self- control and cannot/ will not resist any impulse.
I also think you need to shift your thinking from punishment to reward. Instead of focusing on punishing the bad behavior, look for reasons to reward him for good behavior. (I'm not saying that you should not punish him, but you should reinforce the positive behavior as well.) Constantly search for something, anything that he is doing RIGHT and give him lots of praise for it. For instance, the next time he goes to the bathroom at home, you need to let him know what your expectations are. "'Adam', I would like for you to use the bathroom, flush the toilet and wash your hands. Remember that poop and pee go in the toilet, not on the walls. If you can do all of that like a big boy I will take you out for ice cream/ take you to the park/ play your favorite game..." And if he does something well without first being urged to do so, go overboard with praise and affection (if he allows physical contact.)
Surprise him with a treat if he has been good, even if he has some bad behavior as well. You could say something like, "Well, 'Adam', you had a rough start of the day when you pulled the cat's tail but you ate all your breakfast and helped put away the toys. Because you were such a good helper and a big boy, we're going to go to McDonald's instead of eating dinner at home."
Most importantly, though, I think you need to see about getting him some counseling if he truly seems to have no conscience.