Scraggyand Scraftlyare winners all around. First, we love Pokemon with unique typing, and they're the only Dark/Fighting dual-types to date, and the only part-Fighting-types with an immunity to Psychic attacks. These are well-rounded Pokemon both offensively and defensively too, with solid Defense and Special Defense stats and a respectable Attack.

Scraftycan be used as a defensive tank that's also capable of dealing out some hits, so we'd go for a stat boosting move like Bulk Up to boost Defense and Attack, one Dark and one Fighting STAB attack each, and one good recovery move so that he can keep soaking up damage (Rest is a good choice).