Alpha Flight? Hell YES! I also agree with the random cameos point.
My advice would be to fully splinter Wolverine/Logan from the X-Universe in the next film. Use the Claremont/Miller story mentioned and forget about injecting X-mutants that don't fit. We don't need to see a Gambit or Havok or Polaris or anyone else. Give us a pure and gritty Wolverine and save the other stuff for X-Men First Class.
A part of me agrees with this, and I think that
X-Men Origins: Wolverine is like the connecting point between the Wolverine series, and the X-Men series.
Because Wolverine's Weapon X story is part of the overall X-Men story (as told by the
X-Men trilogy), it made sense to make
X-Men Origins: Wolverine more of an
X-Men prequel, and incorporate characters like Cyclops, Xavier, Emma Frost, Gambit, etc...
But now, it's appropriate for the movies to branch off into a true Wolverine solo series. It's also appropriate to delve into an
X-Men First Class series (at least one movie) that takes place after the set up from
X-Men Origins: Wolverine.
Go ahead and make
Wolverine 2 rated R. It doesn't necessarily have to follow the
X-Men trilogy time frame anymore. Just go and tell Wolverine's stories now.
And use the
X-Men First Class series to tell some of the untold X-Men stories, like the mutant massacre. Without characters like Cyclops, Jean Grey, and Xavier, it's hard to continue with an
X-Men 4, so instead we can tell these tales as taking place prior to
X-Men.
It will be the best of both worlds. It will be a "reboot" in the fact that we can see Cyclops, and Storm, and such in ways that we never saw them before. And it will also be a whole new cast. But it will still be a part of the continuity as well.