I have fought them before with only getting one or two treasure chest when there was four sharks. I thought this was a little off until at the end of one my battles I did not get any treasures at all. I was kicked right to my mount. My witchdoctor is level 65. So I am just farming for pet snacks, but it was a waste of time if I did not get anything. Also every shark died in a different spot on the battle board. Is anyone else seeing this problem?