I solved this using model builderModelBuilder for anybody who is interested in doing something similar. Using the code in this ESRI blog: http://support.esri.com/technical-article/000011137. If you run it straight from a field calculation, it will not order sequentially based on your sort. However, if you use model builderModelBuilder to run the sort tool then add a field and calculate it with that code it will sequentially number the added field based on your sort output.