Start with the bigger categories then work your way down.
But ultimately your keyword research should determine what categories you have, so you should already know which ones are the biggest and should be optimised first...
Working on brand pages is also very useful in my experience, we get a fair bit of traffic this way.