A new partnership between eBay and Yahoo Japan returns the online auctioneer to a country where Yahoo dominates the Internet landscape.