Just about every argument imaginable has been made on the categorization of the hot dog. Some have dubbed it a taco. Others insist it's a roll. The history of the hot dog reveals a different answer, though.