Vince said something during the conference call that would suggest that the plan is for one or both shows to be back on television before the end of this year. If that's true, then I'd say some changes could be made to both shows. I'd say a format change would definitely be in the works if one or both shows wound up on a network owned by NBC Universal.
My idea for Superstars would be to generally make the show relevant. The simple truth is that they're not gonna get the kind of ratings they'd like with a show in which matches like Tyson Kid vs. Trent Barreta or Tyler Reks vs. Primo are the main events. I'd use Raw & SmackDown! to hype the shows and even use those shows at times to set up matches that would take place on Superstars instead of on Raw or SD!. For instance, John Morrison vs. R-Truth in a Falls Count Anywhere match or Alex Riley vs. Dolph Zziggler in a 2 out of 3 Falls match for the United States Championship to happen on Superstars would give people a reason to tune in. An occassional championship match and a real one not some 3-4 minute quickie that we usually see with the tag titles.
As for NXT, I have a few ideas I think could possibly give the show a boost. I don't know for certain, of course, but it's something I like the sound of. In TNA, they're doing Bound For Glory Series matches and I thought maybe WWE could do the same thing but on a bigger level. I haven't watched NXT since it went off television but one thing I'd nix would be the challenges, if they still have them. They don't accomplish anything except wasting air time. I would expand the NXT Rookies from 7 or 8 to maybe 15 or 20, bringing up more of the better talent from FCW. I'd do away with the "reality show" aspect as it just hasn't worked and I'd get rid of the eliminations while extending the "season" to last an entire year.
There would still be a competition about everything. NXT Rookies would be "graded" on everything from cutting promos to how they perform in the ring, charisma, etc. Matches would also be run on a point system. If you win via pinfall, you get so many points and the same with submission or count out or DQ. If you lose a match, you wind up losing the same amount of points they'd have won, depending upon how they lost the match. The WWE Pros would be there to offer advice, such as talking to them during backstage segments, but they wouldn't be out in the arena so the focus of the fans would be completely on the NXT Rookies. Then, just book it like you would any other wrestling roster with feuds, rivalries, heated promo segments, etc.
In the beginning, the first two NXT Rookies to reach a certain amount of points would face each other in a gimmick match for a new title: the NXT Championship. This title would be 100% exclusive to NXT and would be used to further the competition aspect of the show. Whoever wins the NXT Championship kind of has a degree of "immunity". He'll still wrestle, of course, but even if he loses a non title match, he doesn't lose any points. The champ will still wrestle, still engage in feuding, still cut promos, etc. Basically, just everything a champ does but he can't be challenged for his title until someone reaches a certain level of points. However, there are consequences to challenging the champ and losing. Every title match should feel like a big deal, so there are no count outs or DQs in the matches, though every match won't be some hardcore gimmick match with no rules or anything like that.
At the end of the year, the two wrestlers that have accumulated the most points will be brought to the main WWE roster.
Do I know for sure it'd work? Not a clue. It might be a horrible idea in practice, but I just personally think it's better than what the current NXT format is.