샤크스, 워리어스에 우세…하인즈·트린달 활약