What Pokémon should I use for Battle Tower singles in DP?

Question

I already have a Starmie and Abomasnow on my team, but I can’t decide what other Pokémon to use. Any suggestions?

Starmie @ Expert Belt
Ability: Natural Cure
Nature: Hasty
EVs: 4 HP/ 252 SAtk/ 252 Spd

Moves:
Surf
Ice Beam
Thunderbolt
Recover

Abomasnow @ Life Orb/ Focus Sash
Ability: Snow Warning
Nature: Brave
EVs: Unknown (I didn’t bother to do EV training, just killed everything)

Moves:
Blizzard
Wood Hammer
Earthquake
Leech Seed

Answer 1

Possibly you need a fighting type such as Lucario (you can obtain Riolu as an egg I suppose) or a Pokémon who learns a fighting type move (such as Staraptor). You can catch it near Hearthome city (as a Staravia). I would like to give movesets for both.

Lucario (any Held item, nature (not -SpA or -Spe) or ability)
EV Spread: 252 SpA, 252 Spe, 4HP

• Aura Sphere
• Dark Pulse
• Psychic
• Calm Mind

Staraptor @ (any)
Nature: Adamant (or any other -SpA)
Ability: Intimidate
EV Spread: 252 Atk, 252 Spe, 4HP

• Brave Bird (or Fly)
• Close Combat
• Return
• U-Turn (or Roost)

Comments

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.