Actually, you know who I'd love to see on the magic side of things? Snowbird or Talisman from Alpha Flight. Since Puck is getting a new team and Northstar's back with the X-Men, there's no reason to not spread the Alpha love out a little further. Plus, it might be interesting to see how Val handles people who either subscribe to or are a part of different mythological pantheons.
And thinking more about Frankie Raye, I think bringing her back would be pretty simple...the thing about god-like beings is that it's always easy to defy physics/nature with them and hit some kind of cosmic "restart switch."
Another (albeit out of left field) choice for the "Hulk" slot would be Sharon Ventura, who we last saw on an Initiative team and victim of a Skrull abduction.
If we need a "Namor" person, I'd like to see Namora before Namorita. But I'd really like to see Andromeda...blue skinned woman warrior of Atlantis (and with Defenders ties). Or, going back to what I said earlier, Marrina.
And it'd be cool if one of the "chosen ones" wasn't necessarily on the up-and-up. And I don't mean Black Cat or Diamondback...somebody who still embraces the criminal lifestyle whole hog. Somebody like Titania (who could fit a very loose "Hulk" slot) or Lady Bullseye or (for an off-kilter take) White Rabbit...characters who would struggle against their natural inclinations to fulfill this new responsibility.