It's been a while since I've done Deadmines on Lordaeron, but the last time we did it on Medivh, VanCleef behaved the same way you described here. We also used the wheel tactic, which felt cheap, but...