Just about every argument imaginable has been made on the categorization of the hot dog. The history of the hot dog reveals a different answer, though.