I look for the strongest pokemon, but I almost always have at least 2 out of 3 of the following: Fighting, Ghost, Psychic, Dark.
So, of course, I have a Scrafty.
I also try to vary my types, optimally having no pokemon share a type, but sometimes that's impossible. I just have to have...