Как было сказано, легаси дает старый тип адресов (если мультиподписной, то начинается на тройку), с этими адресами совместимо всё и поэтому проблем с ними точно не будет. Но транзакции с такого мультисиг-адреса будут в два раза дороже (грубо), чем такие же с сегвит-адреса. Сегвит - относительно новый тип адреса (начинается на bc1), и еще не все его поддерживают. То есть вы с такого адреса сможете отправить деньги всегда, но на этот адрес пока не каждый сервис сможет вам отправить (в этом случае придется использовать кошелек-посредник). Так что смотрите сами, что у вас в приоритете - комиссия или совместимость с нужным вам обменником/биржей.