Use Staraptor if you want a Physical attacker (there is one mixed and one special attacker in your team). According to Type Coverage Checker; Starmie, Abomasnow and Staraptor hit 912 'mons super effectively, 133 normal effectively.
Use Lucario if you want to hit more 'mons. Starmie, Abomasnow and Lucario hit 955 'mons super effectively, 90 'mons normal effectively.