I kind of want to see the Talosians from the cage make a come back, from what I hear star trek nemesis was originally scripted to have that happen, but it got deleted.
Could be interesting, but I can't see a sensible way of making it happen in the "immediately before TOS" period of the new show. Same goes for most things really.
I think they picked the worst possible time frame for the show. Just move forward, then you're not constrained with contiunity as much. I know Enterprise was a prequel too, and sometimes suffered for it, but at least it was set over a hundred years before TOS, so it had a lot of room to it's own thing and had an important (and unique) period of forming the Federation to show. But just ten years before TOS?
Eh, I don't think it would be too much of a stretch really, as Captain Pike ran into them quite a bit earlier in time frame in the original timeline than Kirk did, and Kirk's a captain much earlier than originally happened, it COULD work if they do it right, pretty much substitute Pike for Kirk. Think spock in the menagerie said it pretty much happened 11 years earlier or so.