How about Lugia? 106 HP, 130 Def, and 154 SpD with Multiscale makes it a pain to kill, and while 90/90 attack stats aren't phenominal, they can do something.
If you're looking for something more offensive, I would suggest looking into Aegislash, even though it doesn't have the best HP.
I'm not familiar with the metagame of AG, so I can't tell you from experience whether or not these Pokémon would excel, but I just thought I'd give some suggestions anyway.