Aidan Sezer's conversion attempt could have won it for the Titans, but his kick drifted to the right of the uprights.
David Mead, scorer of a 90m breakaway try in the first half, limped off early in the second with a hamstring injury while Myles had to leave the field for a concussion test after slamming his head into the turf with 12 minutes to go.
Zillman by that stage was already out with a knee knock and the trio's absence told as the Sharks overhauled a 14-4 halftime deficit.
Experienced lock Luke Lewis, Holmes and Bird all scored to put the Sharks ahead while centre Blake Ayshford was unlucky to have another ruled out when the referee deemed he'd lost the ball over the line.
Myles' head was at the centre of everything involving the Titans captain, in his first match since announcing he'll be leaving the club to join Manly at season's end.
The Queensland and Australia enforcer's head was targeted by Sharks hooker Michael Ennis when the former NSW rake gave away penalty for throwing the ball at the front-rower.
Within two minutes of that incident, the Titans took the lead when Ryan James made the most of a clever Kierran Moseley reverse pass to crash over.
Mead's break extended that lead before teenager Holmes gave the Sharks momentum going into the break with his first of the night.