For example, if Rayquaza Mega Evolves and is hit by Stone Edge, is it still considered a super-effective move or not?
No, it doesn't. Because of Delta Stream, it isn't considered a super effective blow, and hence Weakness Policy doesn't activate.
Source: Tried it on the game and on Showdown, trying to get that replay at the moment.
Hope I helped!