Longstreet was the frontrunner, playing on his civil war experience and his close relationship with President Lee