Buy the first upgrade for the Hell-Cycle. When fighting Vengeance, make sure that you have the course memorized. During the fight, rapidly press Circle to fire your upgraded homing shots in a constant stream. If done correctly, his health will decrease quickly and you will get the time challenge skull.