You'd think two American icons like hot dogs and fast food chains would easily go together. But surprisingly, the duo hasn't had any success, historically.