Giratina, along with some other legendaries, is banned from the Frontier.
I don't think anything can be better than Slaking for winning the Hall.
Slaking "Hallslayer" @ Choice Band
Adamant, 252 Atk, 252 Speed, 4 HP
-Giga Impact
-Earthquake
-Fire Punch
-Sucker Punch
Something like that.
The strategy is simple. Look what pokemon you're up against and OHKO it.
If you're against a Ghost, Sucker Punch it.
If you're against something which doesn't resists Normal, Giga Impact.
If you're against a Rock or a Steel, Earthquake, unless that Steel is Scizor, Forretress or Bronzong.
If you're against Scizor, Forretress, Bronzong or Shedinja, Fire Punch.
Coverage is great(I don't think there is one poke that doesn't take much damage from this moveset), and Choice Banded Adamant Slaking with those moves has enough power to OHKO most enemies you see.