Biggest difference is the bonded fairies. If you do have enough units to warrant using the fairies, go for S-Legend. Otherwise, Legend is usually better.