I usually choose my initial class based on what my team needs; however, if I have a choice I would probably go Medic first, Pyro second, Engineer third, and Heavy last. I do play the other classes, but not as skillfully x) as others do.
The classes I almost never play are Scout, Soldier, and Spy