Quoted By:
They stated in an interview that the original plan was for Tornadus to be red (Sawk and Throh also had their horns removed so their designs wouldn't overlap too much with Tornadus and Thundurus) and that Landorus wasn't planned until later in development
So clearly Tornadus' color got changed to green because red is to similar to orange
