The hot dog has a long history that intertwines with the growth of America itself. Here's the messy, muddled history.