Kanye West might have to strap on his fightin' shoes ... because a company has come out of nowhere to compete for the right to use his Yeezy nickname.