I choose characters mostly based on personality, physical design, and movelist.
So if I like the personality, design, and how the moves look I'll try them out. I then keep the ones that feel natural. The characters that I've played pretty consistently are Raph, Tira, Maxi, Taki, and Cassandra...