Hmm, what goes through my mind is basically to start with a pokemon, usually the one that is going to start, then see what counters that pokemon. Then I put in a pokemon that can handle that counter and hopefully others, just so I can cover my bases.
As for themes, I mainly focus on what counters that theme, and what I can do to accommodate that.