Anything change will be a good move it sounds like if your looking for something fresh. The combo's you describe will definitely work, as well even shadow priests + a tank.