It's one of those things that could be cool but falls short of the mark most of the time. The best iteration was in Gen V with Tornadus or Thundurus. Having them only appearing in certain routes and having the overworld change to reflect their presence was good