Is there a way to analyze more than one track at a time, or do you really have to go through every track one by one?
No. But you can keep selecting individual tracks one by one while the original one is being stemmed and Traktor will continue the process with all the other files you selected.
I mapped the generate stems to a key on the keyboard, then ran a macro to go down arrow key then g key on my whole collection.