The Legacy Heroes isn't even showing up on Amazon or TRU's website, at least that I can find. The set probably hasn't been released yet, unfortunately. Can't wait to get my hands on it when it shows up though!
The new wave has only just been launched, please give it some time. The distribution of the sets simply may not have reached your area yet.
On another note it may not be available on TRU or amazon's websites but it could be in your local store, usually big companies like those update websites and other advertisements with the season changes, e.g. Argos in the UK releases a new catalogue for summer and a new one for winter, and usually the website only posts 2 or 3 new sets from a new wave before eventually putting the whole new wave online. Short version is don't rely 100% on websites.