Ideally you want team mates that can KO Jellicent and Gliscor. In addition since you are going to be using Lucario with two priority moves, you are going to be relying in Close Combat to get past defensive Pokemon, so Pokes that resist or are immune to CC should be your primary concern. Choice Band Tyranitar with Aqua Tail would be an ideal team mate. It can remove Jellicent with a very powerful Pursuit/Crunch and lure in Gliscor to get smacked by Aqua Tail. It can weaken stuff early game with Stone Edge so Lucario can sweep with priority. Ttar can also trap the numerous bulky Psychics that would otherwise tank CC. Rotom-W works nicely as we'll since its STAB's both hit Jellicent and Gliscor super effectively. Note that Genesect is going to cause pair a lot of trouble so make sure you have something to handle it outside of Heatran (compounds fighting weakness). Possibly Sp. def Hippowdon or Rotom-W could work.