A same-sex couple from Taiwan and Japan have won a yearlong battle to register their marriage in Taipei.