Last year, Taiwan's highest court ruled that same-sex couples had the right to legally marry and set a two-year deadline for legalization.