So Scarf Tyranitar is a great addition to this team over Deoxys, it makes a decent enough check to DD Scrafty and Reuniclus, two big threats to this team. I would suggest running a moveset of Crunch | Pursuit | Superpower | Rock Slide/Stone Edge/Ice Punch, since Superpower is necessary to hit Scrafty and Crunch is needed for Reuniclus. You can use Ice Punch to gain universal coverage against flying types and nail Gliscor, but the rock STAB is useful for increased power and a way to hit Volcarona. Keep in mind that Tyranitar will not be taking boosted Bug Buzzes from the more offensive Volcarona sets without any defense investment.
Delko raises a good point about Scald on Jellicent. Perhaps you would like to run Scald over WoW instead, since a Jellicent that is walled by Heatran is just ridiculous. Scald has a decent burn chance in itself, and is very important to hit Gliscor, who otherwise uses Jellicent as setup bait. You really need to be able to hit the Pokemon that Jellicent is supposed to counter, and since you are adamant about running Shadow Ball, dual STAB seems the best way to go.
Consider Toxic over Protect on Heatran. It is important for Heatran to actually do something against CM Latias and Volcarona other than just roaring them out, or otherwise you could be vulnerable to last mon sweeps. Removing Protect will not make it harder to play against Politoed, since you can simply switch to Celebi on the Water attack, who will take it like nothing and you can adjudge the set from there. Toxic is also very important in whittling down bulky Waters such as Rotom-W, Quagsire, Gastrodon and especially Jellicent, who is one of the top Lucario counters. It does become more difficult to play against Choice users, but the above advantages make Toxic worth trying.
Solid team, and good luck!
<iconic> i just cheered for eo
<Eo Ut Mortus> lol smd